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Abstract 

A polygonal complex in euclidean 3-space ¥p is a discrete polyhedron-like structure 
with finite or infinite polygons as faces and finite graphs as vertex- figures, such that 
a fixed number r ^ 2 of faces surround each edge. It is said to be regular if its sym- 
metry group is transitive on the flags. The present paper and its successor describe 
a complete classification of regular polygonal complexes in E^. In particular, the 
present paper establishes basic structure results for the symmetry groups, discusses 
geometric and algebraic aspects of operations on their generators, characterizes the 
complexes with face mirrors as the 2- skeletons of the regular 4-apeirotopes in E^, 
and fully enumerates the simply flag-transitive complexes with mirror vector (1,2). 
The second paper will complete the enumeration. 
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1 Introduction 

The study of highly symmetric polyhedra-like structures in ordinary euclidean 3-space 
has a long and fascinating history tracing back to the early days of geometry. With the 
passage of time, various notions of polyhedra have attracted attention and have brought 
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to light new exciting classes of regular polyhedra including well-known objects such as the 
Platonic solids, Kepler- Poinsot polyhedra, Petrie-Coxeter polyhedra, or the more recently 
discovered Griinbaum-Dress polyhedra (see [SJ IH El [IHl [IS])- 

The radically new skeletal approach to polyhedra pioneered in [13] is essentially graph- 
theoretical and has had an enormous impact on the field. Since then, there has been a lot 
of activity in this area, beginning with the full enumeration of the 48 "new" regular poly- 
hedra in by Griinbaum [13] and Dress [Qj [10] (with a simpler approach described in the 
joint works [201 1^ of the second author with McMuUen), moving to the full enumeration 
of chiral polyhedra in in [301 [SIJ| (see also [27]), then continuing with correspond- 
ing enumerations of regular polyhedra, polytopes, or apeirotopes (infinite polytopes) in 
higher-dimensional euclidean spaces by McMuUen [T71 [TBI [I9] (see also [H |3]). For a 
survey, see [22] . 

The present paper and its successor [26] describe a complete classification of regular 
polygonal complexes in euclidean space E^. Polygonal complexes are discrete polyhedra- 
like structures made up from convex or non-convex, planar or skew, finite or infinite 
(helical or zig-zag) polygonal faces, always with finite graphs as vertex-figures, such that 
every edge lies in at least two, but generally r > 2 faces, with r not depending on the edge. 
As combinatorial objects they are incidence complexes of rank 3 with polygons as 2-faces 
(see [71 122] )• Polyhedra are precisely the polygonal complexes with r = 2. A polygonal 
complex is said to be regular if its full euclidean symmetry group is transitive on the 
fiags. The two papers are part of a continuing program to classify discrete polyhedra- 
like structures by transitivity properties of their symmetry group. Characteristic of this 
program is the interplay of the abstract, purely combinatorial, aspect and the geometric 
one of realizations of complexes and their symmetries. 

The paper is organized as follows. In Sections |2] and [3} respectively, we begin with 
the notion of a regular polygonal complex /C and establish basic structure results for its 
symmetry group G{}C) in terms of generators for distinguished subgroups. It is found 
that either /C is simply fiag-transitive, meaning that its full symmetry group G(/C) has 
trivial fiag stabilizers, or that /C has face-mirrors, meaning that /C has planar faces lying 
in refiection mirrors and that G{]C) has fiag stabilizers of order 2 (containing the refiection 
in the plane spanned by the face in a fiag). Then in Section |4] we characterize the regular 
complexes with face mirrors as the 2-skeletons of the regular 4-apeirotopes in E^. There 
are exactly four such complexes, up to similarity. In Section |5] we discuss operations on 
the generators of G{]C) that allow us to construct new complexes from old and that help 
reduce the number of cases to be considered in the classification. Finally, in Sections [6] 
and [7| respectively, we enumerate the simply fiag-transitive regular polygonal complexes 
with finite or infinite faces and mirror vector (1,2). Apart from polyhedra, there are 
exactly eight polygonal complexes of this kind, up to similarity. 

In the subsequent paper [26] we investigate other possible mirror vectors and employ 
the operations to complete the classification. 
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2 Polygonal complexes 



Geometric realizations of abstract polytopes or complexes have attracted a lot of attention. 
One specific approach is to start with an abstract object and then study ways of realizing 
its combinatorial structure in a more explicit geometric setting (for example, see [211 Ch.5] 
and [23]). In this paper, however, we take a more direct geometric approach and explicitly 
define the objects as polyhedra-like structures in an ambient space. In fact, throughout, 
this space will be euclidean 3-space E^. 

Informally, a polygonal complex will consist of a family of vertices, edges and (finite 
or infinite) polygons, all fitting together in a way characteristic for geometric polyhedra 
or polyhedral complexes. 

We say that a finite polygon, or simply n-gon, (f i, f2, . . . , f„) in euclidean 3-space 
is a figure formed by distinct points Vi, . . . ,Vn, together with the line segments (f j, fj+i), 
for z = 1, . . . , n — 1, and (f„,fi). Similarly, an infinite polygon consists of a sequence of 
distinct points (. . . , f_2, f-i, fo, vi,V2 ■ ■ ■) and of line segments {vi, Vi+i) for each i, such 
that each compact subset of E^ meets only finitely many line segments. In either case we 
refer to the points as vertices and to the line segments as edges of the polygon. 

Definition 2.1. A polygonal complex, or simply complex, /C in E^ consists of a set V 
of points, called vertices, a set E of line segments, called edges, and a set T of polygons, 
called faces, such that the following properties are satisfied. 

a) The graph defined by V and £, called the edge graph of K, is connected. 

h) The vertex-figure of K, at each vertex of K, is connected. By the vertex-figure of K 
at a vertex v we mean the graph, possibly with multiple edges, whose vertices are the 
neighbors of v in the edge graph of K, and whose edges are the line segments {u,w), 
where {u,v) and {v,w) are edges of a common face of )C. 

c) Each edge of IC is contained in exactly r faces of K,, for a fixed number r ^ 2. 

d) /C is discrete, meaning that each compact subset of¥? meets only finitely many faces 
ofJC. 

We call a polygonal complex a (geometric) polyhedron if r = 2. For general properties 
of finite or infinite polyhedra in E^ we refer to [2T1 Ch.7E] and [ISj |2Q]. Note that the 
underlying combinatorial "complex" given by the vertices, edges and faces of a polygonal 
complex /C, ordered by inclusion, is an incidence complex of rank 3 in the sense of [Tj 129]. 
(When dealing with incidence complexes of rank 3, we are suppressing their improper 
faces: the unique minimum face of rank —1 and the unique maximum face of rank 3.) In 
the next section we shall require some basic structure results about the automorphism 
groups of incidence complexes obtained in |29j . 

Note that the discreteness assumption in Definition 2.1[ d) implies that the vertex- 



figure at every vertex is finite, and that, for complexes with regular polygons as faces 
(with "regular" to be defined below), each compact subset of E^ meets only finitely many 
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vertices and edges (in fact, under the regularity assumption on the faces, this could have 
served as an alternative definition for discreteness). 

The (geometric) symmetry group G = G{1C) of a polygonal complex /C consists of all 
isometries of the afiine hull of /C that map K, to itself. Note that this affine hull is E^, 
except when K, is planar. The symmetry group G{1C) can be viewed as a subgroup of 
the (combinatorial) automorphism group r{}C) of /C, which consists of the combinatorial 
automorphisms of the underlying combinatorial (incidence) complex, that is, of the inci- 
dence preserving bijections of the set of vertices, edges and faces of /C. Throughout we 
use the term group of K. to mean the (full) symmetry group G{K.) of K.. 

A polygonal complex /C is called (geometrically) regular if its symmetry group G{IC) 
is transitive on the flags of /C, or combinatorially regular if its automorphism group r{}C) 
is transitive on the flags of /C. Recall here that a flag of /C is a 3-element set consisting 
of a vertex, an edge and a face of /C, all mutually incident. Two flags of /C are said to be 
i-adjacent if they differ precisely in their element of rank i, that is, their vertex, edge, or 
face if i = 0, 1 or 2, respectively. Every flag of a polygonal complex /C is z-adjacent to 
exactly one other flag if i = or 1, or exactly r — 1 other flags if i = 2. 

The (symmetry) group G(/C) of a regular polygonal complex /C is transitive, separately, 
on the vertices, edges, and faces of /C. In particular, the faces are necessarily regular 
polygons, either finite, planar (convex or star-) polygons or non-planar (skew) polygons, 
or infinite, planar zigzags or helical polygons (see [HI Ch.l] or (jniEO])- Note that a regular 
complex /C cannot have faces which are linear apeirogons; in fact, by the connectedness 
assumptions on /C, this would force /C to "collapse" onto a single apeirogon. 

Notice also that we explicitly allow the vertex-figures of /C to have multiple edges, to 
account for the possibility that two adjacent edges of a face are adjacent edges of more 
than one face. On the other hand, if /C is regular, then all edges of vertex-figures have 
the same multiplicity and all are single or double edges. In fact, if two adjacent edges of 
a face are adjacent edges of another face, then the symmetry of K. that fixes these two 
edges and maps the first face to the second face must necessarily be the reflection in the 
plane spanned by these two edges. This also shows that regular complexes with planar 
faces have vertex-figures with single edges; that is, they are simple graphs. 

In practice we can think of the vertex-figure of /C at a vertex v as the graph whose 
vertices are given by the neighboring vertices of v in the edge graph of /C and whose edges 
are represented by straight line segments, with double edges (if any) lying on top of each 
other. 

A priori there seems to be no tractable duality theory for polygonal complexes in 
space. At the combinatorial level there are no problems: each incidence complex has a 
dual which is also incidence complex, of the same rank as the original (see [71 EH])- The 
dual of an incidence complex associated with a polygonal complex in space has r "vertices" 
on an "edge" , such that the "vertex-figures" are isomorphic to polygons. Configurations of 
points and lines in space (with r points on every line) come to mind as candidates for duals, 
but there seems to be no obvious way of relating configurations and polygonal complexes 
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geometrically. Moreover, as a reminder of the limitations of the duality concept, even the 
class of geometric polyhedra (that is when r = 2) is not closed under geometric duality 
(see [211 7E]): there are examples of regular polyhedra which do not have a geometric 
dual which is also a regular polyhedron (any helix-faced polyhedron gives an example). 

The underlying edge graphs of regular complexes are examples of highly symmetric 
"nets" as studied in crystal chemistry (for example, see [H EH 125] , and note in particular 
that [21] describes the nets of many regular polyhedra using the notation and nomencla- 
ture of [211 Ch. 7E]). Nets are infinite, periodic geometric graphs in space that represent 
crystal structures, with vertices corresponding to atoms and edges to bonds. From a 
chemist's perspective, the arrangement of the atoms in space is a central piece of informa- 
tion about a chemical compound. The famous diamond net is the underlying net of the 
diamond form of carbon and of several other compounds. In the diamond net, each vertex 
V is joined to exactly four neighboring vertices such that any two neighbors, along with v, 
are vertices of exactly two hexagonal "rings" (fundamental circuits) of the net; in p. 
299], the local configuration is described by the "long Schlafli symbol" 62 ■ 62 ■ 62 ■ 62 ■ 62 • 62 
(there are six choices for the two neighbors and each contributes 2 rings with 6 vertices). 
The diamond net with its hexagonal ring structure will occur in our enumeration as the 



underlying edge-graph of the complex ]C-j{l,2) of (14). Its faces are skew hexagons, six 
around each edge, such that the vertex-figure is the double edge-graph of the tetrahedron 
(the six edges of the tetrahedral vertex-figure, each counted twice, contribute the six terms 
62 in the above symbol). 

3 The symmetry group 

In this section we establish some basic structure theorems about the (symmetry) group 
G(/C) of a regular (polygonal) complex /C. 

Let /C be a regular complex, and let G := G(/C) be its group. Let $ := {Fq, Fi, F2} be 
a fixed, base, flag of /C, where Fq is a vertex, Fi an edge and F2 a face of /C. We denote 
the stabilizers in G of $ \ {Fi} and more generally of a subset of $ by 

Gi = Gi{IC) ■.= {ReG\ FjR = Fj for j ^ i} {i = 0, 1, 2) 

and 

G^ := {R e G \ FR = F ior F e ^}, 

respectively. Then Gi = G{f ,Fk} with k distinct, and G$ is the stabilizer of the base 
flag Moreover, 

G^ = Gq n Gi = Gq n G2 — Gi n G2- 

We also set Gp. := G^p.y for i = 0,1, 2; this is the stabilizer of Fj. The stabilizer subgroups 
satisfy the following properties. 



Lemma 3.1. Let IC be a regular complex with group G = G{1C). Then, 
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a) G — {Go, Gi, G2); 

h) G^ = {Gj I Fj i m), for all ^ C $; 

c) G^^ n G^2 = G'^iu^'a; for all ^2 ^ ^; 

d) {G, I J G /) n {G, I J G J) = {Gj \jelnJ),for all /, J C {0, 1, 2}; 

e) Gq ■ G2 = G2 ■ Go = Gp^. 

Proof. These statements for stabilizer subgroups of G are particular instances of similar 
such statements for flag-transitive subgroups of the automorphism group of a regular in- 
cidence complex of rank 3 (or higher) obtained in [291 §2]- The proof of the corresponding 
statements for the automorphism groups of polyhedra can also be found in [2T1 pp. 33, 34]. 

The proofs in |29] rest on a crucial connectedness property (strong flag-connectedness) 
of incidence complexes, which in terms of /C can be described as follows. Two flags of 
/C are said to be adjacent (j-adjacent) if they differ in a single face (just their j-face, 
respectively). Here the number of flags j-adjacent to a given flag is 1 if j = 1 or 2, or r — 1 
if j = 2. Now the connectedness assumptions on K, in Definition 2.1[ a,b) are equivalent to 



/C being strongly flag- connected, in the sense that, if T and are two flags of /C, then they 
can be joined by a sequence of successively adjacent flags T = Tq, Ti, . . . , = f2, each 
containing T fl fi. Thus, if \l/ is a subset of the base flag $, then any flag Q containing 
can be joined to $ by a similar such sequence in which all flags contain \E'. This key fact 
is the basis for an inductive argument. In fact, it can be shown by induction on k that fl 
is the image of $ under an element of the subgroup Gxjr of G. Since the flag stabilizer G$ 
is a subgroup of Gq,, this then proves part (b) and, in turn, parts (a), (c) and (d). Finally, 
part (e) reflects the fact that, for flags containing the base edge Fi, the two operations of 
taking 0-adjacents or 2-adjacents "commute". □ 

Call an affine plane in a face mirror of /C if it contains a face of /C and is the 
mirror of a reflection in G{}C). Regular complexes with face mirrors must have planar 
faces. Moreover, if any one face of a regular complex /C determines a face mirror, so do 
all faces, by the face-transitivity of GiJC). 

Lemma 3.2. Let K, he a regular complex with base flag $ and group G = G{}C). 

a) Then G$ has order at most 2. 

b) If Gq, is non-trivial, then /C has planar faces and the one non-trivial element ofGq> 
is the reflection in the plane containing the base face F2; in particular, /C has face 
mirrors. 

Proof. Let R G G<j,, that is, FiR = Fi for i = 0,1, 2. Then R fixes Fq, the midpoint of Fi, 
and either the center of F2 if F2 is a finite polygon, or the axis of F2 if F2 is an infinite 
polygon. Recall here that the faces of /C are regular polygons. (The axis of a zigzag 
polygon is the line through the midpoints of its edges, and the axis of a helical polygon 
is the "central" line of the "spiral" staircase it forms.) 
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If the faces of K, are finite, then R fixes three non-coUinear points, and hence R must 
be either trivial or the reflection in the plane spanned by the three points. In particular, 
the latter forces the faces to be planar. 

If the faces are helical, then necessarily R is trivial. In fact, since R keeps the line 
through Fi pointwise fixed and leaves the axis of F2 invariant, this axis must necessarily 
intersect this line if R is non-trivial. However, the latter cannot occur. 

Finally, if the faces are zigzags, then R again fixes the line through Fi pointwise and 
leaves the axis of F2 invariant. Since these two lines are not orthogonal to each other, R 
must necessarily fix the plane containing F2 pointwise, and, if not trivial, coincide with 
the reflection in this plane. 

In either case, G$ has at most two elements. In particular, Cj, can only be non-trivial 
if F2 is planar and the plane through F2 is a face mirror. □ 

In Section |4] we will explicitly characterize the regular complexes with a non-trivial 
flag stabilizer G^. Here we determine the structure of their subgroups Gq, Gi and G2- 

Lemma 3.3. Let K, he a regular complex with a non-trivial flag stabilizer (7$ (of order 
2). Then, 

a) Go = C2 X C2 = Gi; 

h) G2 = Dr, the dihedral group of order 2r. 
Proof. Recall that the non-trivial element R in G$ is the reflection in the plane containing 
the base face F2. First note that the index of G$ in Gq is 2 (any element in Gq either fixes 
$ or moves $ to the flag that is 0-adjacent to $). Suppose that S & Gq and FqS ^ Fq. 
Then FqS'^ = Fq and hence G On the other hand, is a proper (orientation 
preserving) isometry and hence cannot coincide with R. Thus S"^ = I, the identity 
mapping. It follows that every element of Go has period 2, so Gq must be isomorphic to 
G2 X G2. Similarly we also obtain Gi = G2 x G2, using Fi instead of Fq. 

Moreover, since G2 fixes the line through Fi pointwise and contains a reflection, namely 
R, the group G2 must be dihedral of order 2r. Note here that G2 is transitive on the flags 
that are 2-adjacent to $, and that R fixes F2. □ 

The vertex-figures of a regular complex /C with non-trivial flag-stabilizer are sim- 
ple graphs on which the corresponding vertex-stabilizer subgroup of G(/C) acts flag- 
transitively but not simply flag-transitively (the reflection in a face mirror of /C acts 
trivially on a flag of the vertex- figure at a vertex of this face) . Recall here that a flag of a 
graph (possibly with multiple edges) is a 2-element set consisting of a vertex and an edge 
incident with this vertex. 

We call a regular complex JC simply flag-transitive if its full symmetry group G(/C) is 
simply transitive on the flags of /C. Note here that our terminology strictly refers to a 
condition on the full group G(/C), not a subgroup. Nevertheless, regular complexes /C that 
are not simply flag-transitive in this sense, frequently admit proper subgroups of G(/C) 
that do act simply flag-transitively on /C. 



7 



Lemma 3.4. Let K, he a simply flag-transitive regular complex. Then, 

a) Go = (-Ro) and Gi = {Ri), for some point, line or plane reflection Rq and some line 
or plane reflection Ri; 

b) G2 is a cyclic or dihedral group of order r (in particular, r is even if G2 is dihedral); 

c) Gf2 = {RqiRi), 0, group isomorphic to a dihedral group (of finite or infinite order) 
and acting simply transitively on the flags of K, containing F2; 

d) Gpg = {Ri,G2), a finite group acting simply transitively on the flags of IC contain- 
ing Fq. 

Proof. Since Gq, is trivial, the subgroups Go and Gi are of order 2 (recall here that G$ has 
index 2 in Go and Gi) and hence are generated by involutions Rq and Ri, respectively; 
the latter must necessarily be reflections in points, lines or planes. Note that Ri cannot 
be a point reflection (in the point Fq), since otherwise this would force F2 to be a linear 
apeirogon. Now parts (c) and (d) follow directly from Lemma [3.1[ b) (with \E' = {F2} or 
\E' = {Fq}, respectively). Here Gpo is finite, since K. is discrete. 

For part (b) note that G2 keeps the line through Fi pointwise fixed and hence is 
necessarily cyclic or dihedral. Since G2 acts simply transitively on the fiags of /C containing 
Fq and Fi, it must have order r. □ 

For a simply fiag-transitive regular complex IC, the vertex-stabilizer subgroup Gpg of 
the base vertex Fq in G acts simply fiag-transitively on (the graph that is) the vertex- 
figure of K. at Fq. Its order is twice the number of faces of /C containing Fq (that is, twice 
the number of edges of the vertex-figure). We call Gp^^ the vertex-figure group of IC at Fq. 
Even if the vertex-figure is a simple (geometric) graph, this group may a priori not be 
its full symmetry group in E^. If the vertex-figure has double edges, then any two edges 
with the same pair of end vertices can be mapped onto each other by an element of Gpo 
(swapping the two faces of /C that determine these edges). On the other hand, the face 
stabilizer Gpz always turns out to be the full symmetry group of the face (face mirrors do 
not occur if IC is simply fiag-transitive). 

The following theorem settles the enumeration of finite complexes. Recall that there 
are precisely eighteen finite regular polyhedra in E^, namely the Platonic solids and 
Kepler-Poinsot polyhedra, and their Petrie-duals (see [21], Ch.7E]). 

Theorem 3.5. The only finite regular complexes in E^ are the finite regular polyhedra. 

Proof. First note that every finite subgroup of C(3) (the orthogonal group of E^) leaves 
a point invariant. Thus the center (centroid of the vertex set) of a finite regular complex 
IC is invariant under G. Now assume to the contrary that r ^ 3. Then G2 must contain 
a rotation about the line through Fi, which, in turn, forces the center of IC to lie on this 
line. But then all lines through edges of IC must pass through the center of IC, which is 
impossible. □ 
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Thus we may restrict ourselves to the enumeration of infinite complexes. For the 
remainder of this section we will assume that /C is a simply fiag-transitive regular complex 
and that /C is infinite. We continue to explore the structure of G. 

First we say more about the stabilizer Gp^ of the base edge Fi. In particular, G2 has 
index 2 in G^i, and 

Gpx = G0G2 — G2 X Gq. (1) 

Note here that GonG2 is trivial, since K. is simply fiag-transitive. The semi-direct product 
in ([1]) is direct if Rq is a point refiection (in the midpoint of Fi) or a plane refiection (in 
the perpendicular bisector of Fi). 

The group G of /C is an infinite discrete group of isometrics of E^. We say that such a 
group acts (affinely) irreducible if there is no non-trivial linear subspace L of which is 
invariant in the sense that G permutes the translates of L (and hence also the translates 
of the orthogonal complement L"*-). Otherwise, the group is called (affinely) reducible. 

Our next theorem allows us to concentrate on regular complexes with an irreducible 
group. Note that K, need not be simply fiag-transitive for the purpose of this theorem. 

Theorem 3.6. A regular complex in with an affinely reducible symmetry group is 
necessarily a regular polyhedron and hence is planar or blended in the sense of I21\ 
pp. 221, 222]. 

Proof. We need to rule out the possibility that r ^ 3. Suppose to the contrary that r ^ 3 
and that G is reducible. Let L be a plane in E^ whose translates are permuted under G 
(this is the only case we need to consider). In particular, the images of L under G2 are 
translates of L. Since G2 is cyclic or dihedral of order at least 3, we know that its rotation 
subgroup is generated by a rotation S about the line through Fi. 

If S is of order at least 3, then its axis must necessarily be orthogonal to L. By taking 
a plane parallel to L if need be, we may assume that L is the perpendicular bisector of 
Fi. Then, by the edge-transitivity of G, each perpendicular bisector of an edge of /C is an 
image of L under G and hence must be parallel to L. However, this forces all edges to be 
parallel, which is impossible (a complex cannot have linear apeirogons as faces). 

Now let 5* be of order 2. The case when the axis of 5* is orthogonal to L can be 
eliminated as before. It remains to consider the case when the axis of S is parallel to L 
and hence, without loss of generality, is contained in L. Then, by the edge-transitivity of 
G, every edge of /C is contained in an image of L under G, and by the connectedness of /C, 
that image, being parallel to L, must necessarily be L itself. Hence K, must lie in a plane. 
Finally, to exclude this possibility note that a line segment in a plane can be an edge of 
at most two regular (finite or infinite) polygons of a given shape (consider the interior 
angles at vertices of the polygon). This forces r = 2, contrary to our assumption. □ 

It is well known that an irreducible infinite discrete group of isometrics in E^ is a 
crystallographic group (that is, it admits a compact fundamental domain). The well- 
known Bieberbach theorem now tells us that such a group G contains a subgroup T(G) 
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of the group T(E^) of translations of E^, such that the quotient G/T{G) is finite; here 
we may think of T{G) as a lattice in (see [2] and pBJ, §7.4]). \{ R : x ^ xR' + t is 
a general element of G, with R' G 0{3) and t G E^ a translation vector (we may thus 
think of t e T(E3)), then the mappings R' clearly form a subgroup G^, of 0(3), called 
the special group of G. Thus is the image of G under the epimorphism X(3) i— >■ 0(3) 
whose kernel is T(E^). (Here X(3) is the group of all isometrics of E^.) In other words, 

a = GT{E^)/r{E^) ^ G/{GnT{E^)) = G/T{G), 

if T(G) is the full translation subgroup of G. In particular, G^: is a finite group. 

In essence, the following lemma was proved in \21i p. 220] (see also [HT| Lemma 3.1]). 
For the exclusion of rotations of period 6 for groups in E^ observe that there is no finite 
subgroup of C(3) with two distinct 6-fold axes of rotation, and that hence the presence 
of 6-fold axes forces reducibility. 

Lemma 3.7. The special group of an irreducible infinite discrete group of isometrics in 
E^ orK^ does not contain rotations of periods other than 2,3,4 or 6. Moreover, a rotation 
of period 6 can only occur in the planar case. 



Lemma 3.7 immediately limits the possible values of r. In fact, we must have r = 
2, 3, 4, 6 or 8. Similarly, the faces, if finite, must be p-gons with p = 3, 4, 6 or 8. We later 
eliminate some of these possibilities. 

The translation subgroup of the symmetry group (or any flag-transitive subgroup) 
of a non-planar regular complex in E^ is a 3-dimensional lattice. The following lattices 
are particularly relevant for us. Let a be a positive real number, let = 1, 2 or 3, and 
let a := (a'^,0^~'^), the vector with k components a and 3 — k components 0. Following 
[2T| p. 166], we write Aa for the sublattice of aZ^ generated by a and its images under 
permutation and changes of sign of coordinates. Observe that 

Aa = aA(ife 03-*), 

when a = (a'^,0^~'^). Then A(i o,o) = Z^ is the standard cubic lattice; A(i i^o) is the face- 
centered cubic lattice (with basis (1,1,0), (—1,1,0), (0,-1,1)) consisting of all integral 
vectors with even coordinate sum; and A(i^i^i) is the body- centered cubic lattice (with basis 
(2,0,0), (0,2,0), (1,1,1)). 

Occasionally we will appeal to the enumeration of the finite subgroups of C(3) (see 
[TT]). In particular, under our assumptions on the complex K, the special group G^ must 
be one of five possible groups, namely 

[3,3], [3,3] + , [3,3]*, [3,4] or [3,4] + . (2) 

Here, [p, q] and [p, g]+, respectively, denote the full symmetry group or rotation subgroup 
of a Platonic solid {p,q}, and [3, 3]* is defined as 

[3,3]* = [3,3]+U(-/)[3,3]+ = [3,3]+ xC2, 
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where the tetrahedron {3, 3} is taken to be centered at the origin and — / denotes the 
central inversion (generating C2). Note that [3,3]* is the symmetry group of a common 
crystal of pyrite (known as fool's gold, due to its resemblance to gold). 

We frequently use the following basic fact, which we record without proof. 

Lemma 3.8. Let C be a cube, and let R be the reflection in a plane determined by a 
pair of opposite face diagonals of C. If S is any rotational symmetry of C of period 4 
or 3, respectively, whose rotation axis is not contained in the mirror of R, then R and S 
generate the full octahedral group G{C) = [3,4] or its full tetrahedral subgroup [3,3]. 

Concluding this section, we also observe that the convex hull of the vertices adjacent 
to a given vertex f of /C is a vertex-transitive convex polygon or polyhedron, (say), in 

and hence has all its vertices on a sphere centered at v. Here, is a polygon if and 
only if the vertex-figure of /C at w is planar; this can occur even if /C is not a polyhedron 



(the complex ]C^{1,2) of Section 6.2 is an example). If f = Fq, then G2 stabilizes the 



vertex of Py determined by the vertex of Fi distinct from Fq. 



4 Complexes with face mirrors 

In this section we characterize the regular complexes with a non-trivial flag stabilizer G$ 
as the 2-skeletons of regular 4-apeirotopes in E^. We refer to fHX Ch.7F] for the complete 
enumeration of these apeirotopes. Recall that there are eight regular 4-apeirotopes in E^, 
two with finite 2-faces and six with infinite 2-faces (see ^ below); they are precisely the 
discrete faithful realizations of abstract regular polytopes of rank 4 in E^. 

Let /C be a regular complex with group G = G(/C), and let G$ be non-trivial, where 



again $ denotes the base flag of /C. Then, by Theorem 3.6, G is (affinely) irreducible, since 



polyhedra do not have a non-trivial flag stabilizer. More importantly, by Lemma 3.2 /C 



has face mirrors. In particular, the faces of /C are planar and the only non-trivial element 



of G$ is the reflection R^ (say) in the plane containing F2. Moreover, by Lemma 3.3, G2 
is a dihedral group of order 2r containing R^. 

Recall from Lemma |3.3K a) that Gq and Gi each contain two involutions distinct from 
i?3 whose product is -R3. Hence, since R^ is an improper isometry, one must be a proper 
isometry (a half-turn) and the other an improper isometry (a point reflection or plane 
reflection). Let Rq and Ri, respectively, denote the improper isometries in Go and Gi 
distinct from R^. 

First we discuss complexes JC with finite faces. Since Gq fixes the centers of Fi and 
F2, the isometry Rq cannot be a point reflection and hence must be the plane reflection 
in the perpendicular bisector of Fi. Similarly, since Gi fixes Fq and the center of F2, the 
isometry Ri is also a plane reflection. 

Let R2 be a plane reflection such that R2, R3 are distinguished generators for the 
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dihedral group G2 = with mirrors inchned at vr/r. Then 

G = {Gq, Gi, G2) = {Rq, Ri, R2, Rs): 

and G is a discrete irreducible reflection group in K^. We know that the generator R3 
commutes with Rq and Ri by Lemma 3.3| (a). Moreover, the mirrors of Rq and R2 are 
perpendicular, and hence Ro and R2 commute as well. It follows that the Coxeter diagram 
associated with the generators Rq, Ri, R2, R3 of G is a string diagram. In particular, G 
must be an infinite group (geometrically) isomorphic to the Coxeter group [4,3,4], the 
symmetry group of the regular cubical tesellation {4,3,4} in (see |5]). Note here 
that the subgroups {Ro, Ri, R2) and {Ri, R2, R3) each are finite crystallographic (plane) 
reflection groups in K^. 

We now employ a variant of Wythoff 's construction to show that /C coincides with 
the 2-skeleton of the cubical tessellation {4, 3, 4} of E,^ associated with the generators 
Rq, Ri, R2, Rs- 

First note that the base vertex Fo is fixed by Gi and G2, and hence by Ri, R2 and -R3. 
This implies that Fq is just the base (initial) vertex of {4, 3, 4} and that the subgroup 
generated by Ri, R2, R3 is its stabilizer in G. In /C, the orbit of Fq under Gq = {Rq, R3) 
consists only of Fq and FqRq, so the base edge Fi of /C is the line segment joining Fq 
and FqRq. Hence Fi is just the base edge of {4,3,4}. Similarly, the orbit of Fi under 
{Gq,Gi) = {Rq, Ri, R3) in /C coincides with the orbit of Fi under the subgroup {Rq,Ri), 
and hence the base face F2 of /C is just the base face of {4, 3, 4}. Finally, then, the vertices, 
edges and faces of /C are just the images of Fq, Fi and F2 under G, and hence /C is the 
2-skeleton of {4,3,4}. 

Before proceeding with complexes /C with infinite faces, we briefly review the free 
abelian apeirotope or "apeir" construction described in [TTIIIH]- This construction actually 
applies to any finite (rational) regular polytope Q in some euclidean space, but here we 
only require it for regular polyhedra Q in E^, where it produces a regular apeirotope of 
rank 4 in E^ with vertex- figure Q. 

Let Q be a finite regular polyhedron in E^ with symmetry group G{Q) = i?2, R3) 
(say), where the labeling of the distinguished generators begins at 1 deliberately. Let o be 
the centroid of the vertex-set of Q, let w be the initial vertex of Q, and let Rq denote the 
reflection in the point ^w. Then there is a regular 4-apeirotope in E^, denoted apeir Q, 

with Rq, Ri, R2, R3 as the generating reflections of its symmetry group, o as initial vertex, 
and Q as vertex- figure. In particular, apeir Q is discrete if Q is rational (the vertices of 
Q have rational coordinates with respect to some coordinate system). The latter limits 
the choices of Q to {3, 3}, {3, 4} or {4, 3}, or their Petrie duals {4, 3}3, {6, 4}3 or {6, 3}4, 
respectively; the six corresponding 4-apeirotopes are listed in Q. 

Now consider complexes JC with infinite (planar) faces, that is, zigzag faces. Now the 
generator Rq must be a point reflection in the midpoint of Fi. In fact, if Rq was a plane 
reflection (necessarily in the perpendicular bisector of Fi), the invariance of Fi and F2 
under Rq would force F2 to be a linear apeirogon, which is not possible. On the other 
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hand, R2 and still are plane reflections, with R2 and Rs as before. In fact, if -Ri was 
a point reflection (necessarily in the point Fq), then again F2 would have to be a linear 
apeirogon. Moreover, since Ri leaves Fq and F2 invariant, its plane mirror must necessarily 
be perpendicular to the plane containing F2. Hence, since the latter is the mirror of R^, 
the generators Ri and R3 must commute (this also follows from Lemma 3.3[ a)). Similarly, 



the point reflection Rq commutes with R2 and i?3, because its fixed point (the midpoint 
of -Fi) lies on the mirrors of R2 and R^. In addition, the generators -Ri, R2, R3 all fix Fq, 
so that {Ri, R2, R3) is a finite, irreducible crystallographic reflection group in E^. This 
group has a string Coxeter diagram; note here that Ri and R2 cannot commute, again 
since faces are not linear apeirogons. Hence, this group must necessarily be [3, 3], [3, 4] or 
[4,3], with i?i,i?2,-R3 the distinguished generators. 

Now we can prove that /C is the 2-skeleton of the regular 4-apeirotope apeir{3,3}, 
apeir{3,4} or apeir{4, 3} in E^. For convenience we take Fq to be the origin o, so that 
the subgroup i?2, -R3) is just the standard Coxeter group [3,3], [3,4] or [4,3] with 
distinguished generators i?i,i?2,-R3- Set Fq := FqRq, so that Fi has vertices Fq and Fq. 
Then Rq is the reflection in the point |Fq, and the orbit of Fq under i?2, -R3) is just the 
vertex set of a copy of Q = {3, 3}, {3, 4} or {4, 3}, respectively. Thus the configuration of 
the mirrors of Rq, Ri, R2, R3 is exactly that of the mirrors of the distinguished generators 
for the symmetry group of the 4-apeirotope apeir Q. Hence G must be the symmetry 
group of apeir Q. Moreover, the initial vertex, Fq = o, is the same in both cases, so the 
vertex sets of /C and apeir Q must be the same as well. The proof that the edges and faces 
of /C are just those of apeir Q follows from the same general argument as for complexes 
with finite faces. 

In summary we have established the following theorem. 

Theorem 4.1. Every regular polygonal complex with a non-trivial flag stabilizer is the 
2-skeleton of a regular A-apeirotope in K^. 

Let P be a regular 4-apeirotope in E^, and let vr denote the Petrie operation on (the 
vertex-figure of) V. Recall that, if r(V) = (Tq, Ti, T2, T3), then vr is determined by 
changing the generators on F('P) according to 

TT : (Tq,Ti,T2,T3) h-^ (Tq,TiT3,T2,T3). 

The 4-apeirotope associated with the new generators on the right is called the Petrie-dual 
of V and is denoted by (see [211 Ch.7F]). 

Our above analysis shows that /C is the 2-skeleton of either the cubical tessellation 
{4,3,4} if the faces are finite, or the regular 4-apeirotope apeir{3,3}, apeir{3,4} or 
apeir{4, 3} if the faces are infinite. This covers four of the eight regular 4-apeirotopes 
in E'^. However, the eight apeirotopes occur in pairs of Petrie-duals and, as we show 
in the next lemma, the Petrie operation does not affect the 2-skeleton. Thus, all eight 
apeirotopes actually occur but contribute only four regular complexes. 
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Lemma 4.2. IfV is a regular A- apeirotope in , then V and have the same 2-skeleton. 



Proof. First recall that, for regular 3-polytopes, the Petrie-dual has the same vertices and 
edges as the original polytope. Since the vertex-figure of is just the Petrie-dual of the 
vertex-figure of V, the base vertices of V and are the same (they are the fixed points 
of the vertex-figure groups), and hence the vertex sets of V and are the same. In a 
4-apeirotope, the edges and 2-faces containing a given vertex correspond to the vertices 
and edges of the vertex-figure at that vertex. Therefore, since the vertex-figures of V and 
at their base vertices have the same vertices and edges, the sets of edges and 2-faces 
of V and containing the base vertex must necessarily also be the same. It follows that 
V and have the same 2-skeleton. □ 

Concluding this section we list the eight regular 4-apeirotopes in a more descriptive 
way in pairs of Petrie-duals using the notation in [21]. The apeirotopes in the top row 
have square faces, and their facets are cubes or Petrie-Coxeter polyhedra {4,6 |4}. All 
others have zigzag faces, and their facets are blends of the Petrie-duals {oo, 3}q or {oo, 4)4 
of the plane tessellations {6,3} or {4,4}, respectively, with the line segment { } or linear 
apeirogon {00} (see Ch.7E]). 

{4,3,4} {{4,6|4},{6,4}3} 

apeir{3, 3} = {{00, 3}6#{ }, {3, 3}} {{00, 4}4#{oo}, {4, 3}3} = apeir{4, 3}3 

apeir{3, 4} = {{00, 3}6#{ }, {3, 4}} {{00, 6}3#{oo}, {6, 4}3} = apeir{6, 4}3 

apeir{4, 3} = {{00, 4}4#{ }, {4, 3}} {{00, 6}3#{oo}, {6, 3}4} = apeir{6, 3}4 



(3) 



Note here that (apeirQ)'^ = apeir(Q'^) for each vertex-figure Q that occurs. The param- 
eter r counting the number of faces around an edge of the 2-skeleton JC is just the last 
entry in the Schlafii symbol (the basic symbol {p, q, r}) of the corresponding 4-apeirotope 
(or, equivalently, its Petrie dual). Hence, r = 4, 3, 4 or 3, respectively. 
In summary we have the following theorem. 

Theorem 4.3. Up to similarity, there are precisely four regular polygonal complexes with a 
non-trivial flag stabilizer, each given by the common 2-skeleton of two regular A- apeirotopes 
in which are Petrie duals of each other. 

Now that the regular complexes with non-trivial fiag stabilizers have been described, 
we can restrict ourselves to the enumeration of simply fiag-transitive regular complexes. 



5 Operations 

In this section we discuss operations on the generators of the symmetry group of a regular 
polygonal complex that allow us to construct new complexes from old. In particular, this 
will help reduce the number of cases to be considered in the classification. 
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Let /C be a regular complex in E^, and let /C have a simply flag-transitive (full symme- 
try) group G = G{fC) = (Go, Gi, ^2). Then recall from Lemma 3.4[ a) that Go = (-Ro) for 



some point, line or plane reflection Rq, that Gi = (i?i) for some line or plane reflection 
and that G2 is cyclic or dihedral of order r. 

We will define two operations on the group G which replace Rq or Ri, respectively, 
but retain G2. They employ elements R of G2 with the property that RqR or RiR, 
respectively, is an involution. Here we are not assuming that R itself is an involution; 
however, this will typically be the case. 

5.1 Operation Aq 

To begin with, suppose R is an element of G2 such that RqR is an involution (if Rq is 
a point or plane reflection, this actually forces R to be an involution as well). At the 
group level we define our first operation Ao on the generating subgroups Gq = Go(/C), 
Gi = Gi(/C), G2 = G2(/C) of G by way of 

Ao = Ao(i?): {Ro,Ri,G2) ^ {RoR,RuG2). (4) 

Lemma 5.1. Let K, he a simply flag-transitive regular complex with group G = {Rq, -Ri, G2), 
and let R be an element in G2 such that RqR is an involution. Then there exists a regular 
complex, denoted K,^° , with the same vertex set and edge set as JC and with the same 
symmetry group G, such that 

{RoR) C Go(/C"°), Gi(/C) = (i?i) C Gi(/C"«), G2(/C) = G2(/C^°). (5) 

The inclusions in ^ are equalities if and only if JC^'^ is simply flag-transitive. 

Proof. Let -Rq := -Rq-R, and let Gg := (RoR), G[ := Gi and G2 := G2. We shall obtain the 
complex /C'^° by Wythoff's construction (see [211 Ch.5B]). First note that the subgroup 
{G'l, G2) has exactly one fixed point, namely the base vertex Fq of /C. Thus we also take 
Fq as base (initial) vertex for }C^°. Since both -Ro and -R leave the base edge Fi of /C 
invariant, the orbit of Fq under Gq consists of the two vertices of Fi, and hence Fi can 
also serve as base edge of /C^°. Moreover, the vertex set and edge set, respectively, of the 
base face of ]C^° are determined by the orbits of Fq and Fi under the subgroup (-Rq, -Ri). 
Finally, then, the complex }C^° consists of all the vertices, edges and faces obtained as 
images of Fq, Fi and under G. 

Note that ]C^° really is a complex. By construction, the graphs of /C and A^'*'" coincide, 
since their vertex sets and edge sets are the same. In particular, the graph of }C^° is con- 
nected. Moreover, (possibly) up to a change of edge multiplicities (from single to double, 
or vice versa), the vertex-figures of JC and }C^° at the common base vertex Fq coincide, 
since each can be obtained by Wythoff's construction applied to (-Ri,G2) with base ver- 
tex FqRq = FqR'q. In particular, the vertex-figures remain connected. The discreteness 



follows from our comments made after Definition 2.1[ Finally, by the edge-transitivity of 
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G on 1C^° and the fact that G2 remained unchanged, each edge must again be contained 
in a fixed number of faces; this number is r if K,^° is simply fiag-transitive. □ 

Notice that the operation Aq actually also applies (with slight modifications) to regular 
complexes whose (full symmetry) group is not simply fiag-transitive, that is, to the 2- 
skeletons of regular 4-apeirotopes. In this more general context, the operation Aq becomes 
invertible and its inverse is associated with the element of Go- There are instances in 



Lemma bA_ when the group of the resulting complex /C^" is no longer simply fiag-transitive, 
and then the more general operation is needed to recover the original complex from it. 

For example, if K, is the regular complex whose faces are all the Petrie polygons of all 
the cubes of the cubical tessellation {4,3,4} of (and the vertices and edges of /C are 
just those of {4,3,4}), then for a suitable choice of R in G2, the new complex 1C^° is the 



2-skeleton of {4,3,4}. In the notation of Section 6.2, K, = )Ce{l,2). In this example, the 



vertex-figures of /C'^" are simple graphs, while those of /C have double edges. 
5.2 Operation Ai 

Next we consider the operation Ai on the subgroups Gq, Gi and G2 of G defined by 

Ai = Ai(i?): {Ro,Ri,G2) ^ {Ro,RiR,G2), (6) 

where now i? G G2 is such that RiR is an involution. Again we shall concentrate on 
complexes with a simply fiag-transitive group, although the operation applies (with slight 
modifications) more generally to arbitrary regular complexes. Now we have 

Lemma 5.2. Let K, he a simply flag-transitive regular complex with group G = (i?o, R11G2), 
and let R he an element in G2 such that RiR is an involution. Then there exists a regular 
complex, denoted K,^^ and again simply flag-transitive, with the same vertex set and edge 
set as JC and with the same group G, such that 

GoiJC) = (i?o) = Go(/C"^), {RiR) = G'i(/C"0, ^^(/C) = G'2(/C^«). (7) 

Proof. The proof follows the same pattern as the proof of Lemma |5.1[ As before, we 
employ Wythoff's construction with initial vertex Fq to construct /C'^^ Again, the edge 
graphs of AT and /C^^ are the same; note here that the element R'l := RiR = R~^Ri maps 
Fi to FiRi, which is the other edge of F2 containing Fq. 

The connectedness and discreteness of /C^^ are derived as before. The vertex-figure of 
/C'^i at Fq is obtained from Wythoff's construction with group (-Ri-R, G2) = (-^1,^2) and 
initial vertex FqRq, and hence is the same as the vertex-figure of /C at Fq, again (possibly) 
up to a change of edge multiplicities. In particular, the vertex-figures remain connected. 

However, unlike in the previous case, the complex JC^^ cannot have a non-trivial fiag 
stabilizer. In fact, when applied to a regular complex with a non-trivial fiag stabilizer 
{R3), the operation Ai must necessarily be the Petrie operation (on the vertex-figure) of 
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the corresponding regular 4-apeirotope (there is just one possible choice for R, namely 
-R3) and hence, by Lemma 4.2, must leave the 2-skeleton invariant. Now suppose JC^^ has 
a non-trivial flag stabilizer and hence is the 2-skeleton of a regular 4-apeirotope. Then, 
since Ai is invertible, JC can be recovered from /C^^ by the inverse of Ai, which necessarily 
must be the Petrie operation on (the apeirotope determined by) /C^^. It follows that the 
original complex /C must have had a non-trivial flag stabilizer as well. Thus /C'^^ is simply 
flag-transitive. 



Finally, by Lemma 3.4 b), the number of faces around an edge of /C^^ is r, since 
G'2(/C) = G2(/C^0- □ 

5.3 Mirror vectors (2, k) from (0, k) by way of Aq 

We now discuss some particularly interesting applications of Aq and Ai. Once again we 
restrict ourselves to regular complexes /C with simply flag-transitive symmetry groups. We 
call the vector {dim{Ro), dim{Ri)) the mirror vector oi JC, where dim{Ri) is the dimension 
of the mirror (flxed point set) of the symmetry Ri for i = 0, 1. Here, to keep notation 
simple, we suppress information about the subgroup G2, although this is not to imply 
that the structure of G2 is irrelevant. We sometimes indicate the mirror vector explicitly 
and denote a complex JC with mirror vector (j, k) by /C(j, k). 

If /C is a regular polyhedron, then G2 is generated by a (point, line or plane) reflection 
R2 and we refer to the vector {dim{Ro), dim{Ri), dim{R2)) as the complete mirror vector 
of /C. (In [211 Ch.7E], this vector was called the dimension vector.) In the context of 
the present paper we usually take the enumeration of regular polyhedra for granted and 
concentrate on complexes that are not polyhedra. 

We begin with the operation Aq. Let /C be a regular complex with mirror vector (2, k) 
for some k = 1,2; then Rq is the reflection in the perpendicular bisector of Fi. (Recall 
here that the case k = cannot occur by Lemma Qa).) If R E G2 is a half-turn, then 



its mirror (axis) must necessarily be the line through Fi, so RqR must necessarily be the 
point reflection in the midpoint of Fi. It follows that the corresponding complex }C^° has 
mirror vector {0,k). Conversely, let /C be a regular complex with mirror vector {0,k) for 
some k = 1,2. If i? G 6*2 is a half-turn, then its mirror must necessarily contain the 
mirror of Rq (the midpoint of Fi), so RqR must necessarily be the plane reflection in the 
perpendicular bisector of Fi. Hence the corresponding complex }C^° has mirror vector 
(2, k). In either case, Aq is an involutory operation. 

The next lemma allows us to derive the enumeration of regular polygonal complexes 
with dim{Ro) = 2 from the enumeration of those with dim{Ro) = 0. 

Lemma 5.3. Let JC be an infinite simply flag-transitive regular complex with an affinely 
irreducible group and mirror vector {2,k) for some k = 1,2. Then G2{JC) contains a 
half-turn R. In particular, the corresponding complex /C'*'°, with Aq = Xo{R), is a regular 
complex with mirror vector (0, k), and IC = {IC^°)^° . 



17 



Proof. Appealing to the enumeration of finite subgroups of isometries of E^, we first 
observe that the special subgroup G^: of G must be a subgroup of the octahedral group 
[3,4] (see ([2])); note here that G^, is linearly irreducible and that G is an infinite group. 
Now suppose that G2 does not contain a half-turn. Then G2 must be a cyclic group C3 
or dihedral group and hence must contain a 3-fold rotation with axis perpendicular 
to the plane mirror of Rq- On the other hand, the octahedral group does not contain 
a 3-fold rotation with an axis perpendicular to a plane reflection mirror. Thus G2 must 
contain a half-turn. Now the lemma follows from our previous considerations. □ 



Recall from Theorem 3^ that a regular complex in E'^ with a reducible group must be 
a planar or blended polyhedron. Of these polyhedra, only the three planar tessellations 
{3, 6}, {4, 4} and {6, 3} have mirror vectors of type (2, k) (in fact, of type (2, 2)), and then 
G2 is generated by a plane reflection and does not contain a half-turn. In other words. 



our irreducibility assumption in Lemma |5.3| really only eliminates these three choices for 
/C. 



Furthermore, notice for Lemma 5.3| that, vice versa, we may not generally be able to 



similarly obtain a given regular complex with mirror vector (0, k) from one with vector 
(2, /c). In fact, the octahedral group does contain 3-fold rotations about axes passing 
through the mirror of a point reflection (namely, the central involution), so G2 might not 
contain a half-turn. 



5.4 Mirror vector (0,/c) from {l,k) by way of Aq 

Now let /C be a regular complex with mirror vector (0, k) for some k = 1,2 (as before, 
the case k = cannot occur); then Rq is the point reflection in the midpoint of Fi. If 
-R G 6*2 is a plane reflection, then its mirror must necessarily contain Fi (and hence the 
mirror of Rq), so RqR must be the half-turn about the line perpendicular to the mirror 
of R. Then the corresponding complex /C'^° has mirror vector (l,fc). Conversely, let /C 
be a regular complex with mirror vector (1, k) for some k = 1,2; then Rq is a half-turn 
about an axis perpendicular to the line through Fi and passing through the midpoint of 
Fi. If i? G 6*2 is a plane reflection whose mirror is perpendicular to the mirror of Rq, then 
RqR is a point reflection in the midpoint of Fi. Now the corresponding complex /C^° has 
mirror vector (0, k). In either case, Aq is involutory. 

The following lemma allows us to deduce the enumeration of regular complexes with 
dim{RQ) = and a dihedral subgroup G2 from the enumeration of those with dim{Ro) = 1 
(and a dihedral group G2). 

Lemma 5.4. Let K, he a simply flag-transitive regular complex with an afflnely irreducible 
group, a dihedral subgroup G2, and mirror vector (0, k) for some k = 1,2. Then, for any 
plane reflection R E G2, the corresponding complex 1C^° , with Xq = Xq{R), is a regular 
complex with mirror vector (1, k). In particular, JC = {}C^'^)^° . 
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Proof. All we need to say here is that RqR is the half-turn about the line through the 
midpoint of Fi perpendicular to the mirror of R. Then Lemma 5.1 applies. □ 



As in the previous case, we may not generally be able to obtain a given regular complex 
with mirror vector (1, k) from a complex with vector (0, k), unless the axis of the half-turn 
Rq is perpendicular to the mirror of a plane reflection in 6*2 • However, the latter condition 
is not guaranteed. 

It is not hard to see that besides the scenarios described in Lemmas 15.31 and 15.41 there 
are only three other possible choices of R in which Aq can be applied. First, if /C has 
mirror vector (2, k) and G2 is dihedral, then trivially any plane reflection R in G2 has 
mirror perpendicular to the mirror of Rq and leads to a new complex /C'^" with mirror 
vector (l,fc). Second, and conversely, if /C has mirror vector {l,k), G2 is dihedral, and 
G2 contains a plane reflection R whose mirror contains the axis of Rq, then we arrive at 
a new complex ]C^° with mirror vector (2, k). For these two choices, /C = (/C'^°)'*'°. Third, 
if K. has mirror vector {l,k) and i? is a rotation in G2, then RqR is the half-turn about 
an axis contained in the perpendicular bisector of Fi, and hence /C^° is again a complex 
with mirror vector (1, k). For the third choice, note that R need not be an involution and 
thus Ao need not be involutory. 



5.5 Mirror vector (/c, 1) from (A;, 2) by way of Ai 

Next we turn to applications of Ai. Let /C be a regular complex with affinely irreducible 
symmetry group G, and let K. be simply fiag-transitive. Assume that the mirror vector 
of K, is of the form {k, 1) for some k = 0, 1,2, and that G2 contains a plane reflection 
R whose mirror contains the axis of the half-turn Ri. Then RiR is the reflection in the 
plane that is perpendicular to the mirror of R and contains the axis of Ri. It follows 
that the corresponding regular complex /C'*'i has mirror vector {k, 2). Conversely, if /C has 
mirror vector {k, 2) and G2 contains a plane reflection R whose mirror is perpendicular 
to the plane mirror of Ri, then RiR is the half-turn whose axis is the intersection of the 
two mirrors. Now the complex JC^^ has mirror vector {k,l). Once again, in either case 
the operation Ai is involutory. 



In summary, appealing to Lemma 5.2, we now have the following result that allows 
us to derive the enumeration of certain regular complexes with dim{Ri) = 1 from the 
enumeration of those with dim{Ri) = 2. 

Lemma 5.5. Let IC be a simply flag-transitive regular complex with an afflnely irreducible 
group and mirror vector {k, 1) for some k = 0,1,2. Assume also that G2 contains a plane 
reflection R whose mirror contains the axis of the half-turn Ri. Then the correspond- 
ing complex K,^^ , with Ai = \i{R), is a regular complex with mirror vector {k,2). In 
particular, K, = {IC^^)^^ . 

It can be shown that the above analysis exhausts all possible choices for elements R 
in G2 that can lead to a new complex /C'^^ via the corresponding operations Ai = Xi{R). 
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6 Complexes with finite faces and mirror vector (1,2) 



In this section and the next, we enumerate the simply flag-transitive regular complexes 
with mirror vector (1, 2). Here we begin with complexes with flnite faces. Throughout, let 
/C be an inflnite simply flag-transitive regular complex with an aflinely irreducible group 
G = {Rq, ^2)- 

6.1 The special group 

As we remarked earlier, if a regular complex JC has flnite faces, then these faces are 
necessarily planar or skew regular polygons. If additionally /C has mirror vector (1,2), 
then Rq is a line reflection (half-turn) and Ri a plane reflection whose mirrors intersect at 
the center of the base face F2. Let Ei denote the perpendicular bisector of the base edge 
Fi. Then the subgroup G2 leaves the line through Fi pointwise flxed and acts faithfully 
on El. The product RqRi is a rotatory reflection that leaves the plane E2 through the 
midpoints of the edges of F2 invariant, and its period is just the number of vertices of F2. 
Note that E2 is perpendicular to the plane mirror of Ri and necessarily contains the axis 
of Rq. Since the axis of Rq also lies in Ei and Ei E2, it must necessarily coincide with 

El n E2. 

Throughout, it is convenient to distinguish the following two alternative scenarios for 
-Ro and G2 and treat them as separate cases. 

(A) The axis of Rq is contained in the mirror of a plane reflection, R2 (say), in G2. 

(B) The axis of Rq is not contained in the mirror of a plane reflection in 6*2 • 



If G2 is dihedral, then Lemma 3.4 'b) tells us that r is even and G2 = Dr/2- Case (A) can 
only occur if G2 is dihedral, and then RqR2 is the plane reflection with mirror Ei and 
{Ro,G2) is isomorphic to Dr/2 x C2, with the factor C2 generated by RqR2- In dealing 
with case (A), R2 will always denote the plane reflection in G2 whose mirror contains the 
axis of Rq. On the other hand, in case (B), the subgroup G2 may be cyclic or dihedral. If 
G2 is dihedral, then the axis of Rq must lie "halfway" (in Ei) between the plane mirrors 
of two basic generators of G2 inclined at an angle 27r/r; in fact, by Lemma |3.lK e), G2 
must be invariant under conjugation by Rq. In this case, {Rq, G2) is isomorphic to Dr 
and contains a rotatory reflection of order r. 

Recall our notation for the elements of the special group of G (see Section |3]). In 
particular, if i? is a general element of G, then R' is its image in G^. Similarly, if is a 
plane, then E' will denote its translate through the origin o. 

It is convenient to assume that o is the base vertex of /C. Then G^, contains Ri as an 
element and G2 as a subgroup; in fact, Ri = R'l and R = R! for each R E G2 (for short, 
G2 = G'2), since Ri and R flx the base vertex, o. It follows that the vertex- flgure group 
{Ri, G'2) of /C at o is a subgroup of G*. 

In the present context, G^: is a flnite irreducible crystallographic subgroup of 0{3) 
that contains a rotatory reflection, R'qRi, whose invariant plane, E2, is perpendicular to 
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the mirror of a plane reflection, Ri, and whose period is just that of RqRi. This trivially 
excludes the groups [3,3]^ and [3,4]+ as possibilities for (see Moreover, we 

can also eliminate [3, 3]* on the following grounds. In fact, if we place the vertices of a 
tetrahedron {3, 3} at alternating vertices of a cube that is centered at o and has its faces 
parallel to the coordinate planes, then the possible mirrors for plane reflections in [3,3]* 
are just the coordinate planes; however, these are not perpendicular to invariant planes of 
rotatory reflections in [3, 3]*. (Note here that the rotary reflection — J, of period 2, cannot 
occur as R'qRi.) Thus must be one of the groups [3,3] or [3,4]. 

Next observe that [3,3] does indeed occur as the special group of an infinite regular 
polyhedron with finite faces and mirror vector (1, 2); however, there is just one polyhedron 
of this kind, namely {6,6)4 (see [2n p. 225]). On the other hand, the following consid- 
erations will exclude [3, 3] as a special group for complexes /C that are not polyhedra. 
Suppose /C has [3, 3] as its special group but /C is not a polyhedron (that is, r ^ 3). 

Again it is convenient to place the vertices of {3, 3} at alternating vertices of a cube 
that is centered at o and has its faces parallel to the coordinate planes. Then i?Q is a 
half-turn about a coordinate axis, R'^Ri is a rotatory reflection of period 4 with invariant 
plane E2 containing this axis, and Ri is a reflection in a plane perpendicular to E2. Since 
Rq and Ri cannot commute, the mirror of -Ri cannot be a coordinate plane. 

We now consider the subgroup G2 of C,, bearing in mind that r ^ 3. Then G2 must 
contain a non-trivial rotation S about an axis orthogonal to the axis of Rq. Hence, since 
G=K = [3,3], this must necessarily be a half-turn about a coordinate axis distinct from 
the axis of R'^. Moreover, since is linearly irreducible, we must have E[ 7^ E2, that 
is, E[ is perpendicular to E2 and the rotation axis of S lies in E2. Appealing again to 
irreducibility (or the fact that /C is not a polyhedron), we see that G2 must be a dihedral 
group of order 4 and hence contain two plane reflections whose mirrors are perpendicular 
and intersect in the rotation axis of S; moreover, in case (A), the group G^ also contains 
the reflection in E[. However, since [3,3] does not contain three plane reflections with 
mutually perpendicular mirrors, this rules out case (A) and only leaves case (B) with a 
configuration of mirrors and axes as in Figure [l| with R'^ and Ri corresponding to (T0T3)' 
and Ti, respectively, and the two reflections in G2 (with mirrors meeting at the axis of 
5") corresponding to T2 and T3T2T3. Now, to complete the proof we require the following 
lemma, which is of interest in its own right. 

Lemma 6.1. Let [4,3,4] = (Tq, Ti, T2, T3) be the symmetry group of the cubical tessella- 
tion {4, 3, 4} ofK^, where Tq, Ti, T2, T3 are the distinguished generators (see Figure^. Let 
H := (T0T3, Ti, T2, T3T2T3). Then H is a subgroup of [4,3,4] of index 2 and acts simply 
flag-transitively on the 2-skeleton o/{4,3,4}. In particular, the 2-skeleton o/{4,3,4} can 
be recovered from H by Wythoff's construction. 

Proof. Figure [l] shows the eight cubes of the cubical tessellation {4, 3, 4} that meet at 
the base vertex o (labeled 0). The generators Tq,Ti,T2,T^ and their images Tq, T[ = Ti, 
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Figure 1: Generators of the special group of H. 



T2 = T2, Tg = T3 in the special group are indicated. Here, Tj is the reflection in the plane 
of the small fundamental tetrahedron opposite to the vertex labeled j, for j = 0, 1, 2, 3. 

The two elements Ti(T2T3)^Ti and TqT^ are half-turns about parallel axes (in Figure [l| 
the y-axis and the line through the points labeled 1, 2) and their product is a basic 
translation (along the x-axis) in H, whose conjugates under H generate the full translation 
subgroup of [4, 3, 4]. On the other hand, H must be a proper subgroup of [4, 3, 4]; in fact, 
its special group is a subgroup [3,3] of the special group [3,4] of [4,3,4] generated by 
(T0T3)', Ti, T2, T3T2T3. Bearing in mind that [4,3,4] is the semi-direct product of its 
translation subgroup by its vertex-figure group [3,4], it now follows that H must have 
index 2. The coset of H in [4, 3, 4] distinct from H is T3H. 

In order to recover the 2-skeleton of {4,3,4} from H define subgroups Hq := (T0T3), 
Hi := (Ti) and H2 := (T2, T3T2T3). Then the base vertex o of {4, 3, 4} is fixed by Hi and 
H2, and the base edge of {4,3,4} (through the points labeled and 1) is fixed by H2. 
Applying Wythoff 's construction with group H (with distinguished subgroups Hq, Hi, H2 
as indicated) and with initial vertex o, then yields a complex with its vertices, edges and 
2-faces among those of {4,3,4}. However, since T:iH is the only non-trivial coset of H 
and the element T3 leaves the base vertex, base edge and base 2-face of {4, 3, 4} invariant, 
the images of the latter under the full group [4, 3, 4] are just those under the subgroup H. 
Hence, Wythoff 's construction applied to H gives the full 2-skeleton of {4, 3, 4}. Moreover, 
since T3 is the reflection in the plane through the base 2-face of {4, 3, 4}, it stabilizes the 
base flag of the 2-skeleton and hence is the only non-trivial element in the flag stabilizer. 
Since T3 is not in H, it follows that H must be simply fiag-transitive. □ 

We now complete the proof that [3, 3] cannot occur as a special group = {R'q, Ri, G2) 
if /C is not a polyhedron. Recall that we were in case (B). As noted earlier, the generators 
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R'q, Ri and the two reflections in G2 can be viewed as appropriate elements of the special 
group H^: of the simply flag-transitive subgroup H of the symmetry group of the 2-skeleton 
of {4, 3, 4} described in Lemma 6.1 and depicted in Figure [l] In particular, we may iden- 



tify the base vertex and base edge of JC with those of the 2-skeleton of {4, 3, 4}; recall here 
that the axis of S is simply the line through the base edge of {4, 3, 4}. A straightforward 
application of Wythoff 's construction then shows that /C must indeed coincide with the 
2-skeleton of {4, 3, 4}, contradicting our basic assumption that K. is simply flag-transitive 
(recall that the latter means that the full symmetry group is simply flag-transitive). 
In summary, we have established the following 

Lemma 6.2. Let JC be a simply flag-transitive regular complex with finite faces and mirror 
vector (1,2), and let JC not be the polyhedron {6,6)4. Then = [3,4]. 



6.2 The complexes associated with [3, 4] 

As before, let /C be a simply flag-transitive regular complex JC with finite faces and mirror 
vector (1,2). Recall our standing assumption that JC is infinite and G is irreducible. 
Suppose the special group G^: of JC is the octahedral group [3,4]. From the previous 
lemma we know that this only eliminates the polyhedron {6, 6)4. We further assume that 
the base vertex Fq of JC is the origin o, so in particular R[ = Ri and G2 = 6*2- The vertex 
V of the base edge Fi of JC distinct from Fq is called the twin vertex of JC (with respect 
to the base flag). 

First observe that G2 must contain a non-trivial rotation. Otherwise, G2 is generated 
by a single plane reflection and so has order 2. Furthermore, )C must then be a (pure) 
regular polyhedron with complete dimension vector (1, 2, 2) (see [211 P-225]); however, no 
such polyhedron exists. Thus G2 contains a rotation, S (say), that generates its non- 
trivial rotation subgroup. Note that, as a vector, the twin vertex spans the rotation axis 
of 5* passing through o and v. 

As the reference figure for the action of the special group G* we take the cube C := 
{4,3} with vertices (±1,±1,±1), so that C is centered at and has faces parallel to 
the coordinate planes. Its group [3, 4] contains six rotatory reflections of period 4 and 
eight rotatory reflections of period 6. Each rotatory reflection of period 4 is given by 
a rotation by ±7r/2 about a coordinate axis, followed by a reflection in the coordinate 
plane perpendicular to the axis. Each rotatory reflection of period 6 is given by a rotation 
by ±7r/3 about a main diagonal of C, followed by a reflection in the plane through 
perpendicular to the diagonal. 

We break the discussion down into two cases. Case I and Case II, according as R'qRi 
is a rotatory reflection of period 4 or 6, or, equivalently, JC has square faces or hexagonal 
faces. (It is convenient here to use the term "square" to describe a regular quadrangle, 
such as the Petrie polygon of {3, 3}.) Recall that E[ denotes the plane through o parallel 
to the perpendicular bisector Ei of Fi (on which G2 acts faithfully), and that E2 is the 
invariant plane of R'qRi and contains the axis E[ fl E2 of the half-turn R'q. 
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Case I: Square faces 

Suppose R'qRi is a rotatory reflection of period 4 with invariant plane E2 given by the 
xy-plane (say). Then, up to conjugacy in [3,4], there are exactly two possible choices for 
the half-turn R^, namely Rq either rotates about the center of a face of C (a coordinate 
axis) or about the midpoint of an edge of C. 

For the sake of simplicity, when we claim uniqueness for the choice of certain elements 
within the special group or of mirrors or fixed point sets of such elements, we will usu- 
ally omit any qualifying statements such as "up to conjugacy" or "up to congruence". 
Throughout, these qualifications are understood. 

Case la: R'q rotates about the center of a face of C 

Suppose i?Q rotates about the y-axis (say). Since the mirror of Ri is a plane perpen- 
dicular to E2 and the elements R!q and -Ri do not commute, there is only one choice for 
namely the refiection in the plane y = x. We next consider the possible choices for 5* 
and E[. Clearly, E[ ^ E2, since otherwise E2 is an invariant subspace for the (irreducible) 
group G^,. Bearing in mind that E[ must contain the rotation axis of R'q, this leaves the 
following two possibilities for E[. 

First, suppose E[ is perpendicular to E2. Then E[ must be the yz-plane. We can 
eliminate this possibility as follows. 

Suppose G2 is cyclic of order r. Then r 7^ 2, once more since otherwise E2 is an 
invariant subspace of G^,. If r > 2, then necessarily r = 4 and the twin vertex v (invariant 
under S) is of the form v = (a, 0, 0) for some non-zero parameter a. In particular, this 
forces the square faces of /C to be planar and parallel to the coordinate planes. In fact, 
Wythoff's construction shows in this case that /C must be the 2-skeleton of the cubical 
tessellation {4,3,4} with vertex-set aZ^. Moreover, G must be the full group [4,3,4], 
since its full translation subgroup and special group are the same as those of {4,3,4}; 
note here that the translation by v belongs to G (the axes of the half-turns RiS^Ri and 
Rq, respectively, are the lines through o and |f parallel to the ?/-axis, so RiS"^ RiRq is 
the translation by v). All this contradicts our basic assumption that /C is simply fiag- 
transitive. 

Next consider the possibility that G2 is dihedral of order r. Then r = 4 or 8 and 
we are in case (A) or (B), depending on whether or not the axis of Rq lies in the mirror 



of a plane refiection of G2 (see Section 6.1). In case (A) we cannot have r = 4, once 



again on account of the irreducibility of G*. In case (A) with r = 8, the resulting group 
G is a supergroup of the group discussed in the previous paragraph. In particular, the 
twin vertex is of the form v = (a, 0,0) and /C has face mirrors; for example, F2 lies in 
the xy-plane, which is the mirror of the refiection R2 in G2. Thus /C is the 2-skeleton of 
{4,3,4} and G = [4,3,4], again a contradiction to our assumptions on /C. In any case, 
case (A) with r = 8 can be ruled out and we are left with case (B) with r = 4. There is 
just one possible configuration, namely a pair of generating refiections of G2 with mirrors 
given by the planes z = y and z = —y. This is exactly the mirror configuration described 
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in Lemma 6.1 and depicted in Figure [T} However, now R'q, Ri and G2 all preserve the 



two sets of alternating vertices of C, so = [3,3], not [3,4], allowing us to eliminate 
case (B) as well. 

Second, suppose E[ is not perpendicular to E'2. Then E[ is the plane z = —x (say) 
and 5* is a half-turn about the midpoint (1, 0, 1) of an edge of C. In any case, r = 2 or 4 
and the twin vertex has the form v = (a, 0, a) with a 7^ 0. 

If r = 2 (and hence G2 is cyclic), the complex /C is a polyhedron with skew square faces 
and planar hexagonal vertex-figures. In particular, JC is the polyhedron {4, Q}q, since its 
complete dimension vector is (1,2, 1) and its special group is [3,4] (see [211 p. 225]). Here 
the square faces of K, are inscribed into three quarters of all cubes of a cubical tessellation 
in E^. 

If r = 4, then G2 is dihedral and case (B) cannot occur. On the other hand, in case 
(A), the group G2 is generated by the reflections R2, R2 in the planes z = x and y = 0, 
respectively, and the mirror of R2 contains the axis of R'q (see Figure [2]). Then the set of 
generators -Rq, -Ri, -R25 R2 of G is given by 



Ri 
R2 
R2 



{x,y,z) {-x,y,-z) + {a,0,a), 
{x,y,z) {y,x,z), 

{x,y,z) ^ iz,y,x), ^ ' 

{x,y,z) t-^ {x,-y,z), 



with a 7^ 0. Now we obtain a legitimate regular complex, denoted /Ci(l,2), with skew 
square faces, four around each edge. (Recall our convention to label regular complexes 
with their mirror vectors.) 

The vertex-set of /Ci(l,2) consists of the images of the base vertex o under G and 
coincides with the lattice A(a,a,o)- The faces of /Ci(l,2) are Petrie polygons of tetrahedra 
inscribed at alternating vertices of cubes in the cubical tessellation with vertex-set aZ^. 
In each cube, /Ci(l,2) takes edges of just one of the two possible tetrahedra; the Petrie 
polygons of this tetrahedron determine three faces of /Ci(l, 2), forming a finite subcomplex 
{4, 3)3 (the Petrie dual of {3, 3}), such that every edge lies in exactly two of them. Thus 
every edge of /Ci(l, 2) is surrounded by four faces, so that each cube in a pair of adjacent 
cubes contributes exactly two faces to the unique edge of /Ci(l,2) contained in their 
intersection. In particular, the vertices of the base face F2 are the images of o under 
{Ro,Ri) and are given hj o, v = (a,0,a), (a,a, 0), (0,a, a), occurring in this order. 
Moreover, the vertex-figure group (i?i,G2) of /Ci(l,2) at o is the octahedral group [3,4], 
occurring here with (standard) generators R2,Ri, R2- The vertex-figure of /Ci(l,2) at o 
is the (simple) edge graph of the cuboctahedron with vertices (±a,±a,0), (0, ±a,±a), 
(±a, 0, ±a); in fact, each edge of this graph corresponds to a face of /Ci(l, 2) with vertex 
o, and vice versa. 

Case lb: R'q rotates about the midpoint of an edge of C 

Recall that the rotatory reflection R'qRi of period 4 has the xy-plane as its invariant 
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plane E2. Here we may assume that R'q is the half-turn about the line through o and 
the midpoint (1, 1,0) of an edge of C, and that Ri is the reflection in a coordinate plane 
perpendicular to E2, the plane y = (say). Since E[ must contain the axis of R'q, there 
are two possible choices for E[, namely either E[ is perpendicular to E'^ or to a main 
diagonal of C; note here that we must have E[ ^ E2, since G is irreducible. We show that 
the first possibility cannot occur and that the second contributes a new regular complex. 

First, suppose E[ is perpendicular to E'2. Then E[ is the plane y = x (say), and G2 is 
either cyclic of order 2 or dihedral of order 4. In either case, would be reducible, with 
invariant subspace E'2. Thus E[ cannot be perpendicular to E2. 

Second, suppose E'2 is perpendicular to a main diagonal of C, the diagonal passing 
through the pair of antipodal vertices ±(1, —1, 1) (say). Then r = 3 or 6, and G2 is either 
cyclic of order 3 or dihedral of order 6, the latter necessarily occurring here as case (B). 
In any case, the twin vertex of JC is of the form v = (a, —a, a) with a 7^ 0. 

Suppose G2 is cyclic of order 3 and is generated by a 3-fold rotation S about the main 
diagonal of C passing through ±(1, —1, 1). Then the generators Ro,Ri, S of G are given 
by 

Rq: {x,y,z) ^-> {y,x,-z) + {a,-a,a), 

Ri- ix,y,z) ^^ {x,-y,z), (9) 
S: {x,y,z) ^ {-y,-z,x), 

with a 7^ (see Figure [3]). This determines a new regular complex, denoted /C2(l, 2), with 

skew square faces, three around each edge. 

The vertex-set of /C2(l,2) is the lattice A(a,a,a)- Relative to the cubical tessellation of 
with vertex set (a, a, a) + 2aZ^, a typical square face of /C2(l, 2) has its four vertices, in 
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pairs of opposites, located at the centers and at common neighboring vertices of adjacent 
cubes. In this way, each pair of adjacent cubes determines exactly two faces of /C2(l,2), 
and these meet only at their two vertices located at the centers of the cubes. Moreover, 
the three cubes that share a common vertex with a given cube and are adjacent to it, 
determine the three faces of /C2(l, 2) that surround the edge that joins the common vertex 
to the center of the given cube. In particular, the vertices of F2 are o, w = (a, —a, a), 
(2a, 0,0), (a, a, a), in this order. Now the vertex-figure group (i?i,G2) of /C2(l,2) at o is 
the group [3, 3]* of order 24. The vertex-figure at o itself is the (simple) edge graph of the 
cube with vertices (±a, ±a, iba). 

It is interesting to observe the following nice picture of the face of /C2(l;2). The 
fundamental tetrahedron of the Coxeter group P4 whose diagram is an unmarked square 
has two opposite edges of length 2 and four of length Vs (when defined relative to 22?). 
Up to scaling, these four others give the shape of the face of /C2(l, 2). The same remark 
applies to the next complex, /C3(l,2). 

Finally, let G2 be dihedral. As generators of G2 we take the reflections i^o and R2 in 
the planes y = —x and z = —y, respectively, so that R2R2 = S with S" as in ([9|). Then G 
has generators Ro,Ri, R2, R2 given by 

Rq: ix,y,z) 

%: ix,y,z) 
R2: ix,y,z) 

again with a =^ (see Figurejl]). They also determine a regular complex, denoted /C3(l, 2), 
with skew square faces, now six around each edge. This contains /C2(l, 2) as a subcomplex. 



[y, X, —z) + (a, —a, a), 

{.x,-y,z), 
{-y, -x,z), 
(x, -z, -y), 



(10) 
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R2 

Figure 4: The special group of the complex /C3(l, 2) 



As for the previous complex, the vertex-set of /C3(l,2) is A(^a,a,a) and a typical square 
face has its four vertices, in pairs of opposites, located at the centers and at common 
neighboring vertices of adjacent cubes in the cubical tessellation with vertex set (a, a, a) + 
2aZ^. Now each pair of adjacent cubes determines four faces of IC^ll, 2), not only two as 
for /C2(l, 2). The three cubes that share a vertex with a given cube and are adjacent to it, 
now determine all six faces of JC^il, 2) that surround the edge that joins the common vertex 
to the center of the given cube. The base face F2 is the same as for /C2(l, 2). However, the 
vertex-figure group G2) of JC^i^l, 2) at o now is the full group [3, 4], so the vertex-figure 
at o itself is the double-edge graph of the cube with vertices (±a, ±a, ±a), meaning the 
graph obtained from the ordinary edge graph by doubling the edges but maintaining the 
vertices. (Note that the double-edge graph admits an action of the vertex-figure group.) 

Observe also that the faces of /C3(l,2) are those of the Petrie duals of the facets 
{oo,4}4#{ } of the 4-apeirotope apeir{4,3}, with {4,3} properly chosen. 

Case II: Hexagonal faces 

Suppose R'qRi is a rotatory reflection of period 6 whose invariant plane E2 is per- 
pendicular to a main diagonal of C, the diagonal passing through the vertices ±(1, 1, 1) 
(say). Then we may take R'^ to be the half-turn about the line through o and (1, 0, — 1) 
(say), the latter being the midpoint of an edge of C. Moreover, since the mirror of Ri 
is perpendicular to E'2 and R'qRi has period 6, we may assume Ri to be the reflection in 
the plane y = x. With Rq, Ri specified, we now have three choices for E[, namely E[ is a 
coordinate plane or is perpendicular to either a main diagonal of C or to a line through 
the midpoints of a pair of antipodal edges of C. 
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Case Ila: E[ is a coordinate plane 

Suppose E[ is the x2;-plane (say), so that S rotates about the y-axis. Then G2 is cychc 
of order 2 or 4, or dihedral of order 4 or 8. In either case, the twin vertex is of the form 
V = (0, a, 0) with a 7^ 0. 

If G2 is cyclic of order 2, then /C is a polyhedron with complete dimension vector 
(1,2, 1). In fact, comparison with pTl, p. 225] shows that K = {6,4}6. The faces of /C are 
skew hexagons given by Petrie polygons of half the cubes in a cubical tessellation, and 
the vertex-figures are planar squares. 

Next we eliminate the possibility that G2 is cyclic of order 4. In fact, the presence 
of 5* as a symmetry of /C already forces G2 to be dihedral; that is, G2 cannot be cyclic. 
In the present configuration, S and -Ri already generate the maximum possible group. 



Ro '■ 




Z) H 


(-2:, -y, -a;) + (0,a,0), 






z) . 


{y,x,z), 


R2- 


ix,y, 


z) . 


{-z,y,-x), 


R2: 




z) . 


{z,y,x), 



namely the full octahedral group [3,4] = (see Lemma 3.8). Since the vertex-figure 
group {Ri,G2) of /C at o must be a subgroup of G^: containing S, it must coincide with 
G^: and hence contain the full dihedral subgroup of G^: that contains S. Thus -D4 is a 
subgroup of G. Moreover, since D4 consists of symmetries of /C that fix and v, it lies in 
the pointwise stabilizer G2 of Fi. Hence G2 = -D4. 

Now suppose that G2 is dihedral of order 4. Then, in case (A), G2 is generated by the 
reflections R2 and R2 in the planes z = —x and z = respectively. Hence the generators 
Ro,Ri,R2, R2 of G are given by 



(11) 



with a 7^ (see Figure [s]). In particular, they yield a regular complex, denoted /C4(l,2), 
which has skew hexagonal faces, four surrounding each edge. 

The vertex-set of }Ci{l, 2) is aZ^. The faces of /C4(l, 2) are Petrie polygons of half the 
cubes in the cubical tessellation of E,^ with vertex set aZ^. In each cube occupied, the 
Petrie polygons of this cube determine four faces of JC^ll, 2), forming a finite subcomplex 
{6,3)4 (the Petrie dual of {4,3}), such that every edge lies in exactly two of them. 
Thus the edge graph of /C4(l,2) is the full edge graph of the cubical tessellation and 
every edge is surrounded by four faces, such that occupied cubes with a common edge 
(they are necessarily non-adjacent) contribute exactly two faces to this edge of /C4(l,2). 
In particular, the vertices of the base face F2 are o, v = (0,a, 0), (0,a, — a), (a, a, —a), 
(a, 0, —a), (a, 0, 0), in this order. Now the vertex-figure group G2) of }Ci{l, 2) at o is 
[3,3], occurring here with standard generators R2,Ri, R2- The vertex-figure at o itself is 
the (simple) edge graph of the octahedron with vertices (±a, 0, 0), (0, ±a, 0), (0, 0, ±a). 

Let G2 be dihedral of order 4 and consider case (B). As generators of G2 we have 
the reflections R2,R2 in the planes a; = and z = 0, respectively. Then Rq, Ri, R2, R2 
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Figure 5: The special group of the complex /C4(l, 2) 



generate G and are given by 

Rq: {x,y,z) 

%: ix,y,z) 
R2: ix,y,z) 

again with a ^ (see Figure |6]). These generators give a regular complex, denoted 
/C5(l,2), which also has skew hexagonal faces such that four surround each edge. 

Now the vertex set of the complex /C5(l,2) is aZ^\((0,0,a) + aA(i^i^i)). As in the 
previous case, the faces are Petrie polygons of cubes in the cubical tessellation of with 
vertex set aZ^, with F2 exactly as before. Now each cube occurs and contributes a single 
face (its Petrie polygon with vertices not in (0, 0, a) + aA(i i i)), and each vertex lies in 
exactly eight faces. In particular, the eight faces with vertex o are those Petrie polygons 
of the eight cubes with vertex o that have o as a vertex and have their two edges incident 
with o lying in the plane z = 0. The vertex-figure at o is the double-edge graph of the 
square with vertices (±a, 0, 0) and (0, ±a, 0), meaning again the ordinary edge graph with 
its edges doubled. Thus the vertex-figure at o is planar, lying in the plane z = 0. Observe 
that the vertex-figure group at o is a reducible group [4, 2] = 1^4 x C2, occurring here with 
generators i?2, -Ri, R2 and leaving the plane z = invariant. 

It remains to consider the case that G2 is dihedral of order 8. Then we are in case 
(A) and G2 is generated by the reflections R2 and R2 in the planes z = —x and x = 0, 



{-z,-y,-x) + (0,a,0), 
{-x,y,z), 



(12) 



[x,y, 
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Figure 6: The special group of the complex /C5(l, 2) 



respectively. Now the generators i?o, -Ri, -R2, R2 of G are given by 

Rq: ix,y,z) f-^ {-z,-y,-x) + {0,a,0), 

Ri- {x,y,z) {y,x,z), 

R2: ix,y,z) ^^ {-z,y,-x), ^ ' 

R2: {x,y,z) ^ {-x,y,z), 

again with a 7^ (see Figurej?]). Once more we obtain a regular complex, denoted /C6(l, 2), 
again with skew hexagonal faces but now eight surrounding each edge. 

The vertex-set of }Cq{1,2) is the full lattice aZ^. As for the two previous complexes, 
the faces are Petrie polygons of cubes in the cubical tessellation of E'^ with vertex set 
aZ'^, with the base face F2 unchanged. Here each cube occurs and contributes all four 
Petrie polygons, forming again a finite subcomplex {6, 8)4. In particular, the edge graph 
of }Cq{1,2) is the full edge graph of the cubical tessellation and every edge of ]Cq{1,2) lies 
in eight faces, two coming from each cube that contains it. The vertex-figure of }Cq{1, 2) at 
o is the double-edge graph of the octahedron with vertices (±a, 0, 0), (0, ±a, 0), (0, 0, ±a), 
and the vertex-figure group {Ri,G2) is [3,4]. 

Note that the faces of JCe{l, 2) are those of the Petrie duals of the facets {00, 3}6#{ } 
of the 4-apeirotope apeir{3,4}, with {3,4} properly chosen (see ([3])). 

Case lib: E[ is perpendicular to a main diagonal of C 

Recall that E2, R'q and -Ri are exactly as in the previous case. Since the rotation axis 
of -Rg lies in there is exactly one choice for E[ (as usual, up to congruence), namely 
the plane through perpendicular to the main diagonal connecting ±(1,-1,1). Hence G2 
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Figure 7: The special group of the complex JCq{1, 2) 



is cyclic of order 3 or dihedral of order 6, and the twin vertex is of the form v = (a, —a, a) 
with a 7^ 0. 



We can immediately rule out the possibility that G2 is cyclic. In fact, by Lemma 3^ 
the presence of a 3-fold rotation, S, in G2 already forces G2 to be dihedral. Observe here 
that the vertex-figure group (-Ri, G2) of /C at o is the subgroup [3,3] of [3,4] and hence 
contains the full dihedral subgroup D3 of [3,3] that contains S; moreover, this subgroup 

fixes o and v, so that G2 = -D3. Thus G2 cannot be cyclic. 

Now suppose G2 is dihedral of order 6. Then we are necessarily in case (B). As 
generators for G2 we may take the reflections R2 and R2 in the planes y = —x and 
z = —y, respectively. This leads to the generators Ro,Ri, R2, R2 of G given by 



Ro : 


ix,y,z) h 


{-z,-y, 


—X 


Ri: 


ix,y,z) h 


iy,x,z), 




R2: 


{x,y,z) h 


i-y,-x, 




R2: 


{x,y,z) h 







-a, a). 



(14) 



with a 7^ (see Figure |8]). The resulting regular complex, denoted ICi{l,2), has skew 
hexagonal faces such that six surround each edge. 

The geometry of /C7(l, 2) is more complicated than in the previous cases. The vertex- 
set is 2aA(i^i o) U ((a, —a, a) -|- 2aA(i_i o)). The edges of /C7(l,2) run along main diagonals 
of the cubes in the cubical tessellation with vertex-set aZ^, so in particular the faces are 
not Petrie polygons of cubes. The base face F2 has vertices 

vq := o, vi := V = (a, —a, a), V2 := (0, —2a, 2a), 
^3 := (— a, — a, 3a), ^4 := (— 2a, 0, 2a), := (— a, a, a). 
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Figure 8: The special group of the complex ]C-/{1,2) 



in this order. The vertex-figure group G2) of ICj^l, 2) at o is again [3, 3]. The vertex- 
figure at o itself is the double-edge graph of the tetrahedron with vertices (a, —a, a), 
(—a, a, a), (a, a, —a), (—a, —a, —a). 

The twelve faces of }Ci{l,2) containing the vertex o can be visualized as follows. 
Consider the three (nested) cubes aC, 2aC and 3aC, referred to as the inner, middle 
or outer cube, respectively; here C is our reference cube with vertices (±1,±1,±1). 
Recall that there are two ways of inscribing a regular tetrahedron at alternating vertices 
of the inner cube, one given by the tetrahedron Pa (say) with vertices (a, —a, a), (—a, a, a), 
(a, a, —a), {—a, —a, —a) that occurs as the vertex-figure at o. Clearly, Pa is the convex hull 
of the orbit of Vi under the vertex-figure group [3, 3]. Let and P^a, respectively, denote 
the convex hulls of the orbits of V2 and V3 under [3,3]. Then is the cuboctahedron 
whose vertices are the midpoints of the edges of the middle cube, and P^a is a truncated 
tetrahedron with its vertices on the boundary of the outer cube (and with four triangular 
and four hexagonal faces). 

With these reference figures in place, a typical hexagonal face of JCjll, 2) with vertex o 
then takes its other vertices from Pa, P2a and P^a, such that the vertices adjacent to o are 
vertices of Pa, those two steps apart from o are vertices of P2a, and the vertex opposite 
to o is a vertex of Psa- In particular, for F2, the vertices fi,f5 are from Pa, the vertices 
V2, V4 are from P2a, and vertex ^3 is from P^a- More precisely, since the vertex- figure is the 
double-edge graph of the tetrahedron, every edge e of Pa determines two faces of /C7(l, 2) 
as follows. First note that the midpoint of e lies on a coordinate axis and determines a 
positive or negative coordinate direction. Moving along this direction to the boundary of 
P2a, we encounter a square face of P20 with one pair of opposite edges given by translates 
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of e. Then each edge in this pair determines a unique face of /C7(l,2) that contains o. 
Thus there are two faces associated with e. To find their final vertex we move even further 
to the boundary of P^a until we hit an edge of P^a- The vertices of this edge then are the 
opposites of o in the two faces determined by e. Note here that the orbit of an edge of P2a 
under [3, 3] consists only of twelve edges, namely those of four mutually non- intersecting 
triangular faces of P2a- On the other hand, P^a has exactly twelve vertices. 

Moreover, notice that the vertex- figure at a vertex adjacent to o (such as v) similarly 
uses the other regular tetrahedron inscribed at alternating vertices of the inner cube. 
Thus both tetrahedra inscribed in the inner cube occur (in fact, already at every pair of 
adjacent vertices of }Ci{l,2)). Rephrased in a different way, every vertex w of /C7(l,2) 
lies in four edges of /C7(l,2), such that their (outer) direction vectors point from w to 
the vertices of a tetrahedron that is the translate by ti? of a regular tetrahedron inscribed 
in the inner cube aC, and such that adjacent vertices of /C7(l,2) always use different 
inscribed tetrahedra. 

Finally, observe that the faces of /C7(l,2) are those of the Petrie duals of the facets 
{oo,3}6#{} of the 4-apeirotope apeir{3,3}, with {3,3} properly chosen. The common 
edge graph of apeir{3,3} and )Ct{1,2) is the famous diamond net (see |2Tl p. 241]). The 
latter models the diamond crystal, with the carbon atoms sitting at the vertices and with 
the bonds between adjacent atoms represented by the edges (see also [32, pp. 117,118]). 

Case lie: E[ is perpendieular to the line through the midpoints of a pair of antipodal edges 
ofC 

Since the rotation axis of R'q must lie in E[, there is exactly one choice for E[, namely 
the plane through a perpendicular to the line through ±(1,0,1). Hence G2 is cyclic of 
order 2 or dihedral of order 4, and the twin vertex is of the form v = (a, 0, a) with a 7^ 0. 

If G2 is cyclic of order 2, then /C is a regular polyhedron with complete dimension vector 
(1, 2, 1). Its faces are skew hexagons, but now the edges are parallel to face diagonals of 
the cube; in fact, the faces of /C are congruent to Petrie polygons of regular octahedra (see 
also /C8(l,2) described below). Moreover, /C has planar hexagonal vertex-figures, since 
RiS is a rotatory reflection of period 6 (with invariant plane perpendicular to the line 
through ±(1, 1, —1)). It follows that /C must be the polyhedron {6,6)4 (see [HI p. 225]). 

Now suppose G2 is dihedral of order 4. Then G2 is generated by the reflections R2 and 
R2 in the planes y = and z = x, respectively, and we are in case (A). The generators 
Ro,Ri,R2, R2 of G are given by 

^ i~z,~y,-x) + {a,0,a), 

^ {x,-y,z), ^ > 

^ {z,y,x), 

where again a 7^ (see Figure |9|. Now we obtain a regular complex, denoted /C8(l,2), 
with skew hexagonal faces, four surrounding each edge. This contains the polyhedron 
{6, 6)4 as a subcomplex. 



Rq '■ 


{x,y,z 


R,: 


{x,y,z 


R2: 


{x,y,z 


R2: 


{x,y,z 
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Figure 9: The special group of the complex JCsi^, 2) 



The vertex-set of }Cs{l, 2) is A(^a,a,o)- Relative to the cubical tessellation with vertex-set 
aZ^, the edges of /C8(l, 2) are face diagonals and the faces of /C8(l, 2) are Petrie polygons 
of the octahedral vertex-figures of the tessellation at the vertices that are not in A(a a,o)- 
At these octahedral vertex-figures, all Petrie polygons occur as faces of }Cs{l,2), forming 
a finite subcomplex {6,4)3 (the Petrie dual of {3,4}). For example, the base face F2 has 
vertices o, v = (a,0,a), (0,— a,a), (0,0,2a), (— a,0,a), (0,a,a), in this order, and is a 
Petrie polygon of the octahedral vertex-figure at (0,0, a), its center. Thus every edge of 
JCsi^, 2) is surrounded by four faces, arising in pairs from the octahedral vertex-figures at 
the two remaining vertices of the square face of the tessellation that has the edge as a face 
diagonal. Moreover, the vertex-figure group {Ri,G2) of /C8(l)2) at o is the octahedral 
group [3,4], occurring here with (standard) generators R2,Ri, R2- The vertex-figure of 
/C8(l,2) at o is the (simple) edge graph of the cuboctahedron with vertices (±a, ±a,0), 
(0, ±a, ±a), (±a, 0,±a). 

Finally, then, this completes our investigation of all possible relative positions of mir- 
rors of basic generators for the special group = [3, 4] under the assumption that the 
mirror vector is (1,2). In particular, we can summarize our results as follows. 

Theorem 6.3. Apart from polyhedra, the complexes }Ci{l,2), . . . , Ks{l,2) described in 
this section are the only simply flag-transitive regular polygonal complexes with finite faces 
and mirror vector (1,2), up to similarity. 
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7 Complexes with infinite faces and mirror vector (1, 2) 



In this section we complete the enumeration of the simply flag-transitive regular complexes 
with mirror vector (1,2). We saw in the previous section that, apart from polyhedra, 
there are only eight such complexes with finite faces. Now we prove that, again apart 
from polyhedra, there are no examples with infinite faces. 

Let /C be a simply fiag-transitive regular complex with an affinely irreducible group 



G = (i?o, -Ri, ^2), where again Rq, G2 are as in Lemma 3.4, the mirror vector is 



(1,2), and the base vertex of /C is o. Then the vertex-figure group (i?i,(j2) of /C at o is 
a subgroup of G*, since both generators fix the base vertex, o. Recall that v := oRq is 
called the twin vertex of /C. 

Now suppose /C has infinite faces. Then the faces must be planar zigzags. In fact, 
since the base face F2 is an infinite polygon, the mirrors of the half-turn Rq and plane 
reflection Ri cannot meet and must be perpendicular to the plane E spanned by o, v and 
vRi. Hence F2 is a zigzag contained in E, and the mirrors of Rq and Ri are parallel. 

Now consider the elements Rq and Ri of the special group G*. Since the axis of Rq 
lies in the mirror of -Ri, their product R'qRi is the reflection in the plane through o that 
is perpendicular to the mirror of -Ri and contains the axis of Rq. Note here that E is 
the plane through o that is perpendicular to both mirrors, of Ri and R'qRi. The twin 
vertex v lies in E but not on either mirror, since v is not fixed by Ri or R'qRi. Thus G=k 
contains a pair of reflections with perpendicular mirrors and must be a group [3,3]*, [3,3] 
or [3,4] (see ([2])). Moreover, G2 is cyclic or dihedral of order r. As for complexes with 
finite faces (and for exactly the same reasons), G2 must contain a non-trivial rotation, S 
(say), generating its rotation subgroup. 

Again we use the cube C with vertices (±1,±1,±1) as the reference figure for the 
action of G*. As in Case I of the previous section, there are two possible choices for the 
half-turn R^: either Rq rotates about the center of a face of C or about the midpoint of 
an edge of C. In the following we treat these as Case I and Case II. In any case, the 
rotation axis of Rq must lie in the mirrors of Ri and R'qRi. 

Case I: Rq rotates about the center of a face of G 

Suppose Rq rotates about the y-axis (say). Then there are two possible configurations 
of mirrors of Ri and R'qRi. either they are the x?/-plane and |/2;-plane, or the planes z = x 
and z = —X. In either case, E is the xz-plane plane and contains the rotation axis of S 
(passing through o and v). 

The first configuration can be ruled out immediately; in fact, then S would rotate 
about the midpoint of an edge of G (recall that v cannot lie on either mirror) and 
would be a reducible group with invariant plane i?, regardless of whether G2 is cyclic or 
dihedral. This only leaves the second configuration, for which S must also rotate about 
the center of a face of G. 

For the second configuration we can immediately exclude the possibility that G2 is 
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cyclic of order 2 or dihedral of order 4 with plane mirrors given by coordinate planes, 
once again appealing to irreducibility. Furthermore, G2 can also not be cyclic of order 4 
or dihedral of order 8, as can be seen as follows. First observe that, if 5* has period 4, 
then G2 must actually be dihedral of order 8. In fact, then the vertex-figure group (-Ri, S) 
of /C at o is the full group [3, 4] and hence contains the full dihedral subgroup 1^4 that 
contains 5"; but this subgroup D4 also fixes v, so that it must coincide with G2. On the 
other hand, if G2 is dihedral of order 8, then G2 contains the reflection with mirror E 
and hence E is a face mirror of /C; in other words, the reflection in E fixes the base flag 
of /C, in contradiction to our assumption that /C is simply fiag-transitive. Recall that the 
existence of face mirrors for G immediately forces G to be the full symmetry group of a 



regular 4-apeirotope in (see Lemma 3.2 and Theorem 4.1). Thus we have eliminated 
all but one possibility for G2. 

It remains to also reject the final possibility that G2 is dihedral of order 4 with plane 
mirrors determined by face diagonals of C. In this case the configuration of mirrors and 
rotation axes for the generators suggests that /C would have to coincide with the 2-skeleton 
of the regular 4-apeirotope 

V := {{00, 3}6#{ }, {3, 4}} = apeir{3, 4} 

(see [2T| Ch.7F]). However, the 2-skeleton is not a simply flag-transitive complex, so that 
the final case can also be excluded once this conjecture about K. has been verified. We can 
accomplish the latter by employing Wythoff 's construction as follows. Here we assume 
that the twin vertex is given by f = (0, 0, a) with a 7^ 0. 

Let To,Ti,T2,T3 denote distinguished generators for the symmetry group G(V) of 
V, taken such that Ti,T2,T^ are distinguished generators of the octahedron {3,4} with 
vertices at the face centers of the scaled reference cube aC, and such that Tq is the point 
reflection in the point |u halfway between the base vertex o and twin vertex v shared 
by K, and V. Here we may further assume that the generators Ti,T2,T^ are chosen such 
that Ti = Ri, S = T2T3, and T3 is the plane reflection with mirror E (the xz-plane). 
Then it is immediately clear that T3 keeps the base face F2 of JC pointwise fixed, since 
the latter lies in E. Moreover, the vertex-figure group (-Ri, S) of /C at o is [3, 3] and has 
index 2 in the vertex-figure group (Ti,T2,T3) = [3,4] of P at o (with T3 representing the 
non-trivial coset), and Tq = T3i?o- In fact, G itself is a subgroup of G(V) of index at 
most 2 (with T3 representing the non-trivial coset if the index is 2), since conjugation by 
T3 leaves G invariant. Now recall that the apeirotope V can be constructed by Wythoff 's 
construction apphed to G(V) with initial vertex o (see [211 Chs.5A,7F]); in particular, 
its base vertex is o, its base edge is {o,v} (the orbit of o under {Tq)), its base 2-face 
is the orbit of the base edge under (To,Ti), and its base 3-face is the orbit of the base 
2-face under (To,Ti,T2). The given complex /C can similarly be derived by Wythoff 's 
construction applied to G = G(/C) with the same initial vertex, o. 

We claim that JC coincides with the 2-skeleton of V. First we verify that /C and the 
2-skeleton of V have the same base flag. Since they obviously share their base vertices 
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and base edges, we only need to examine their base 2-faces; but clearly these must also 
agree, since T3 fixes E pointwise and Rq = T^Tq. Now recall that the fiags of a regular 
complex are just the images of the base fiag under the respective group. If follows that /C 
and the 2-skeleton of V must indeed be identical, since G is a subgroup of G{V) of index 
at most 2 and the only nontrivial coset of G (if any) is represented by an element, T3, 
that fixes the base fiag. (It also follows at this point that G must indeed have index 2 in 
G(V), since otherwise their vertex-figure subgroups would agree.) 

Case II: R'^ rotates about the midpoint of an edge of C 

Suppose R!q is the half-turn about the line through o and (1,1,0) (say). Then the 
mirrors of -Ri and R'qRi are the x?/-plane and the plane y = x, respectively, or vice versa. 
In either case, E is the plane y = —x and S" is a 3-fold rotation about a main diagonal of 
C contained in E. 

First we deal with the case that Ri is the refiection in the plane y = x. Since S is 
a 3-fold rotation, the vertex-figure group {Ri,S) of /C at o is the full tetrahedral group 
[3, 3] and hence contains the full dihedral subgroup D-^ containing S. In particular, the 
refiection in E belongs to D^, so that E is a. face mirror for /C; however, this is impossible. 



since /C is simply fiag-transitive (see Lemma 3.2 and Theorem 4.1). 



Next suppose that Ri is the refiection in the xy-plane. We can immediately exclude 
the possibility that G2 is dihedral of order 6 (although, strictly speaking, this is subsumed 
under the next case). In fact, if G2 was dihedral, the refiection in E would already lie in 
G2 and hence E would again be a face mirror of K.. 

This only leaves the possibility that G2 is cyclic of order 3. Here the configuration 
of mirrors and rotation axes for the generators suggests that /C would have to be the 
2-skeleton of the regular 4-apeirotope 

V := {{00, 4}4#{ }, {4, 3}} = apeir{4, 3} 

(see [21I Ch.7F]). Hence, if confirmed, this possibility can be ruled out as well, as then K 
could not be a simply fiag-transitive complex. The conjecture that /C coincides with the 
2-skeleton of V can be verified as for the special configuration described under Case I. Let 
To, Ti, T2, T3 denote the distinguished generators for G(V), where Tq is the point refiection 
in the point (with v = (a, —a, a), say), and the distinguished generators Ti,T2,T^ of 
the cube {4, 3} (taken as aC, say) are such that Ti = Ri, S = T2T3, and T3 is the plane 
refiection with mirror E (the plane y = —x). Now {Ri, S) is the subgroup [3, 3]* of index 2 
in (Ti, T2, T3) = [4, 3] (and does not contain T3), and again Tq = T^Rq. Then we can argue 
as before. The group G is of index at most 2 in G{V), and the refiection T3 represents 
the non-trivial coset of G (if any) and fixes the common base fiag of /C and the 2-skeleton 
of V. Thus /C coincides with this 2-skeleton. (It also follows that G must have index 2 in 
GiV).) 

On a final note, the alert reader may be wondering why only two of the three possible 2- 
skeletons of regular 4-apeirotopes with infinite faces have occurred in our discussion (recall 
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here Lemma 4.2). In fact, the 2-skeleton of the third apeirotope {{oo, 3}6#{ }, {3, 3}} = 
apeir{3, 3} has occurred as well, at least implicitly, when we rejected the first possibility 
under Case II that Ri is the reflection in the plane y = x (based on our observation that 
then G would have to be the full group of this apeirotope since ii^ is a face mirror). 
In conclusion, we have established the following theorem. 

Theorem 7.1. Apart from poly hedra, there are no simply flag-transitive regular polygonal 
complexes with infinite faces and mirror vector (1,2). 

The only regular polyhedra with infinite (zigzag) faces and mirror vector (1,2) are the 
(blended) polyhedra {oo,4}4#{}, {oo,6}3#{} and {oo,3}6#{}, obtained by blending 
the Petrie duals {00,4)4, {00,6)3 and {00,3)0 of the regular plane tessellations {4,4), 
{3, 6) and {6, 3), respectively, with the line segment { ) (see |211 Ch.7E]). Each polyhedron 
is isomorphic to the corresponding Petrie dual (its plane component) but has its two sets 
of alternating vertices lying in two distinct parallel planes. 
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